Albela is the story of Tony (Govinda), Who is a tourist guide from a small town of Goa, Malaga. One day an astrologer tells him that, a light-eyed princess will enter into his life & change his destiny forever. Then just after this prediction, a girl named Sonia (Aishwarya Rai) makes an entry in Tony's life. Sonia is a NRI from Austria who has come to Malaga in quest of her mother's grave. Sonia appoints Tony as her guide. Tony happily escorts her around the town & it also helps to be so beautiful. The only unhappy person in the story is Nina (Namrata Shirodkar) who has always loved Tony from childhood. On the other hand, Sonia is completely unaware that Tony loves her. One day Sonia goes to Tony's place & notices an article about Tony written by a journalist named Prem (Jackie Shroff). All of a sudden the whole world turns upside down for Sonia & the story takes an unexpected turn.