Tony (Govinda) is a happy-go-lucky tourist guide who enjoys his job in the picturesque town of Malaga. He talks his way through life, taking each day as it comes and making the most of it. One day a soothsayer tells him that a light-eyed princess from across the seas, will soon enter his life and change it forever.
And sure enough, while waiting at the airport for prospective customers, he bumps into Sonia (Aishwarya Rai). She's gorgeous, she's just arrived from aboard and she has light eyes! Tony decides that she is his princess and appoints himself as her tourist guide. But Sonia has not come to Malaga for a vacation, she's come to search for her mother's grave.
The ever-obliging Tony is only too happy to take his beautiful Madam Memsaab around town. Helping her in her quest, by now he's totally smitten by her, much to the dismay of his childhood friend Nina (Namrata Shirodkar), who has always loved him.
Sonia who enjoys Tony's amusing and charming company is blissfully unaware of Tony's true feelings for her.
And then one day Sonia comes to Tony's house and notices a framed article holding pride of place on the wall. It's about Tony, the albela guide and it has been written by a journalist named Prem (Jackie Shroff).
Sonia is stunned, in a moment her entire world turns upside down. Trying hard to compose herself she asks Tony whether she can meet this Prem. And Tony happily agrees. Can he never deny his precious Madam Memsaab anything?
And suddenly the film takes an unexpected and delightful turn.
No gory fights, no loud melodrama, no mindless violence... Yet Albela is that rare entertainer that will keep you chuckling through the film and long after its over!