It was directed by Deepak Sareen and stars Jackie Shroff, Govinda, Aishwarya Rai and Namrata Shirodkar.
Upon release, the film received mixed reviews from critics and was declared average at the box office, despite being profitable.
One day a fortune teller tells him that a blue-eyed princess from overseas will enter his life and change it forever.
On the way from Austria to an intended holiday in Singapore, Sonia (Aishwarya Rai) and her nanny (Maya Alagh) stop off in Mumbai.
Sonia has been brought up by her father (the Austrian Ambassador) (Saeed Jaffrey) since her mother mysteriously abandoned the family to return to Malaga.
Upon arrival in Malaga, Sonia meets Tony and hires him to show her the area and to help her find her mother's grave.
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.
Flashbacks show that the man is Prem Arya (Jackie Shroff), an Indian journalist who Sonia met in Austria when he was interviewing her father.
When Sonia's father found out, he forbade them to marry because Prem is Indian, and although they are deeply in love, they agree to end their relation.
Neena is extremely upset, but Tony thinks this is because he is leaving her alone in Malaga – he assures her that he will find a job for her once he is settled in Austria and continues happily packing for his journey.
Sonia makes one last trip to the cemetery and is met by a priest, who tells her the true reason for her mother's return to Malaga.
Prem stops her and advises that some dreams are so beautiful that they should not be broken – that it is better for Tony to believe that he gave up a princess for an ordinary girl.
Taran Adarsh from IndiaFM gave the film 1 out of 5, writing "On the whole, ALBELA has just one factor going in its favour; the fresh combination of Govinda and Aishwarya Rai which has helped the film take a good start, but the poor direction and a poorer script will mar its prospects after the initial craze declines.
While Govinda attempts to step beyond the ribald street entertainer with his portrayal of the suave English-speaking guide, Aishwarya tries to prove that she can hold her own in front of the master of comedy.