Als de verstokte vrijgezel Don Johnston wordt gedumpt door zijn nieuwste vlam, ontvangt hij een anonieme roze brief waarin staat dat hij een zoon heeft die mogelijk naar hem op zoek is. Dit zorgt er voor dat hij al zijn eerdere relaties onder de loep neemt, en hij begint aan een zoektocht langs oude liefdes, die hem zelfs in het buitenland brengt. Hij hoopt dat een van hen het mysterie kan ophelderen.