Kenneth Blake is joined by his soon-to-be wife Sally Stephens as he takes a well-earned vacation in Goa, a beautiful town on the western coast of India. While in Goa, Kenneth meets Leela, a beautiful woman, and he finds himself drawn into an affair. As Kenneth tries to decide if he should throw away his relationship with Sally in favor of Leela, Leela confronts him with some surprising news -- she is convinced they are the reincarnation of two lovers who died together in a double suicide five centuries before.

Raj Malhotra (Raju) (Govinda), a detective, goes on a European trip to help his friend Sanjay Khanna (Nirmal Pandey) prove that his wife is having an extramarital affair. Khanna and his wife Anjali (Ritu Shivpuri) think that their counterpart is cheating on their relationship and each of them want proof to easily file for divorce. They stop living in the same house and believe their spouse has gone to Europe with their boyfriend/girlfriend. Anjali sends her friend (Rani Mukerji), who shares the same name, on this trip to get information regarding her husband. In a mix-up of different identities, Raju and Anjali fall in love and then, eventually, solve their misunderstandings.