"Fremde, wenn wir uns begegnen" besticht mit einer Allstar-Besetzung bestehend aus Leinwandgrößen wie Kirk Douglas, Kim Novak, Ernie Kovacs, Barbara Rush und Walter Matthau. Douglas spielt den begabten, unglücklich verheirateten Architekten Larry Coe, der sich in seine attraktive Nachbarin Maggie verliebt hat, in deren Ehe es ebenfalls kriselt. Die beiden müssen sich heimlich treffen, während Larry am "Traumhaus" des exzentrischen Autoren und Playboys Roger Altar arbeitet. Es gibt nur einen Menschen, der von diesen heimlichen Rendezvous weiß - ihr gemeinsamer Freund Felix Anders. Als Larry ein sensationelles Angebot aus Hawaii erhält, fühlt er sich hin- und hergerissen zwischen seinem Heim, seiner Karriere und seiner Liebe zu Maggie. Nachdem Felix dann auch noch Annäherungsversuche gegenüber Larrys Frau unternimmt, droht dessen ganzes bisheriges Leben aus den Fugen zu geraten.