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, a detective, goes on a Europe trip to investigate his friend's case. There, he falls in love with Anjali, who is impersonating her best friend.