Govinda sheds his image of a slapstick comedian to don a new avatar of a romantic hero in Albela. Jackie Shroff plays second fiddle to Chi Chi while Namrata Shirodkar does the same to Aishwarya Rai.

Tony is a happy-go-lucky tourist guide living in a small town of Malaga in Goa. One day a soothsayer predicts that the lady of his dreams would come crossing seven seas and would change his life forever. Tony is lost in daydreaming.