Terry es una mujer joven decidida a encontrar a su padre separado, un novelista que la abandonó cuando era niña. Después de llegar al pequeño pueblo de Nuevo México donde vive, Terry comienza a planear su venganza: seducir a su amado padre.

En agosto de 1944, tras el desembarco de Normandía, dos soldados americanos (Sinatra y Curtis) se disputan el amor de una joven mestiza (Natalie Wood), que no es exactamente lo que aparenta ser.

En Guadalcanal, un sargento de la marina es testigo de como un capitán asesina a uno de sus hombres para ocultar su incompetencia, pero teme que no le crean a causa de su rango de su jefe.

Durante la guerra de Corea (1950-1953), dos oficiales del ejército de los Estados Unidos se enamoran de la misma mujer y compiten por ella. Ella se casa con uno de ellos, pero el otro, lejos de rendirse, prepara toda clase de tretas para poner en peligro su matrimonio.