En el transatlántico se van cruzando las historias de distintos personajes y estilos de vida; por un lado un detective de Nueva York en decadencia, Mike Rogo ("Ernest Borgnine") y su esposa, Linda ("Stella Stevens"), que viajan a Italia en su luna de miel; James Martin ("Red Buttons"), un solterón algo tímido; el matrimonio Rosen: Belle ("Shelley Winters") y Manny ("Jack Albertson"), que viajan con destino a Israel para visitar a su nieto que no conocen; Susan Shelby ("Pamela Sue Martin") y su hermano menor Robin ("Eric Shea"), que viajan para reunirse con sus padres en Grecia, y el reverendo Frank Scott ("Gene Hackman"), que tiene conflictos con su fe y siempre discute consigo mismo y con Dios acerca de su papel en el mundo.