Krishna alias Kris Sahani lives in New York, U.S., but decides to travel to his homeland in order to act in a movie. While Ricardo Fernandes leaves Sydney, Australia to travel to Bombay in search of his missing brother, Roger. And finally, Xerxes Mistry, from London, England, also travels to Bombay to find his true love - music. The paths of all three Non-resident Indians cross in the taxi ride to Colaba, and they decide to stick together in their search for an apartment. Things do not go well for Krishna as he is asked by Filmmaker and Don Mastana, to act in a movie that is constructed to fail as a tax write-off. Ricardo finds himself at the mercy of the local police, who make it clear to him that they have better things to do than look for his missing brother while he falls hopelessly in love with the Don's moll - Dolly. It is only a matter of time before the hapless trio realize that Bombay is not at all what they thought it would be.