Tony (Govinda) is an easy-going and popular tour guide. One day a fortune teller tells him that a blue-eyed princess from overseas will enter his life and change it forever. She is the dream girl that he has been searching for. On the way from Austria to an intended holiday in Singapore, Sonia (Aishwarya Rai) and her nanny (Maya Alagh) stop off in Mumbai. When their connecting flight is delayed, Sonia decides instead to travel to Malaga (which is implied to be near Goa), the birthplace of her mother, who died when Sonia was very young. Sonia has been brought up by her father (the Austrian Ambassador) (Saeed Jaffrey) since her mother mysteriously abandoned the family to return to Malaga. Although Sonia knows her father will be very angry with her – he hates India and Indians due to his wife leaving him – Sonia wants to see her mother's grave for the first time. She convinces her father to let her stay in Malaga for a few days to fulfill her wish. Upon arrival in Malaga, Sonia meets Tony and hires him to show her the area and to help her find her mother's grave. As Sonia and Tony see the sights of Goa and find her mother's grave, Tony begins to fall in love with Sonia and it appears Sonia is very fond of him. Unbeknownst to Tony, his childhood friend, Neena (Namrata Shirodkar) is in love with him and she does not take kindly to him spending all his time with Sonia. Aishwarya Rai as Sonia Govinda as Tony Namrata Shirodkar as Nina Jackie Shroff as Prem Sanjay Mishra (actor) as Gabru Saeed Jaffrey as Sonia's Father Maya Alagh as Nanny