Clay is a young man in a small town who witnesses his friend, Earl kill himself because of the ongoing affair that Clay was having with the man's wife, Amanda. Feeling guilty, Clay now resists the widow when she presses him to continue with their sexual affairs. Clay inadvertently befriends a serial killer named Lester Long, who murders the widow in an attempt to "help" his "fishing buddy."

Em 1961, Alexi Vostrikov (Harrison Ford) precisa comandar a equipe do submarino K-19 em uma delicada operação nuclear, causada pelo fato do sistema de refrigeração do próprio K-19 ter deixado de funcionar repentinamente. Sem condições de se comunicar com outras embarcações russas, já que o rádio deixara de funcionar, Vostrikov e o capitão Mikhail Polenin (Liam Neeson) precisam deixar suas diferenças de lado para salvar a tripulação do submarino e, ao mesmo tempo, evitar que um desastre nuclear aconteça e possa causar a 3ª Guerra Mundial.

Em 1952 Saigon está em plena guerra, envolvida na luta pela libertação do local do domínio francês. É nesta época que chega Alden Pyle (Brendan Fraser), um agente da CIA idealista que é enviado para ajudar as forças locais. Lá ele conhece Thomas Fowler (Michael Caine), um veterano correspondente do jornal London Times, que lhe apresenta Phuong (Do Thi Hai Yen), uma bela vietnamita com quem está envolvido. Logo Pyle também se envolve com Phuong, criando um triângulo amoroso que traz uma série de revelações à tona.

Henry Manning (Paul Newman), um famoso ladrão de bancos que, para evitar a prisão, simula um derrame. Levado para uma clínica de recuperação, ele acaba chamando a atenção da enfermeira Carol (Linda Fiorentino).