Harvey, a self-doubting private investigator, plans to marry his girlfriend until he is hired to solve an adultery case and discovers the adulterer is cheating with his fiancée. Lost and dejected, Harvey quits his job and wallows in booze and the occasional odd blind date. Meanwhile, Katia, a Jewish woman from St. Petersburg, arrives in Sydney after answering an ad from an international matchmaking agency. But instead of love, she finds her prospective groom dead on arrival. Stranded in a foreign city with no one to turn to, Katia meets Ethan, a married man and Harvey's best friend. Ethan is soon scheming to figure out a way to keep Katia in the country without his wife Miriam discovering the affair. Ethan comes up with the perfect solution: he offers Harvey enough money to start writing the novel he has always dreamed of, if he agrees to marry Katia. Harvey is appalled by the idea. Ethan's marriage had been his only example that love can faithfully exist. However, since he needs the money to get started on the book, he reluctantly agrees to let Katia move in. But soon this "marriage of convenience" is anything but, as Miriam learns about the upcoming nuptials and is so pleased that her husband's best friend has finally found someone, she insists on turning the wedding into a grand affair. Inevitably, Ethan and Harvey's friendship is tested and hidden emotions are revealed between Harvey and Katia. Amid all the chaos of planning the wedding, every one is left to wonder, is this any way to find true love?

In the scene when Katia takes Harvey to the synagogue for the first time, this was actually Temple Emanuel, in the suburb of Woolhara in Sydney, Australia, near Bondi.

Harvey:
I'm a catholic turned atheist, how can I have a Jewish wedding?

Written by Abe Ellstein / Allan Small / Joseph Liebowitz
Performed by Carmen Miranda and The Andrews Sisters
Published by Universal - Duchess Music Corp
Courtesy of Impulse Records under license from Universal Music Australia