Zack Mayo es un joven asignado a la Escuela Naval Militar de los Estados Unidos. Allí encontrará que su actitud es incompatible con el lugar, algo que intentará corregir el implacable sargento Foley. Durante el proceso conocerá a una joven lugareña, Paula, de la que se enamorará, y que supondrá un punto de inflexión en su vida.

Charley Pantana es un asesino a sueldo al servicio de los Prizzi, una de las familias más poderosas de la mafia. La hija del Don está enamorada de él, aunque entre ellos va a interponerse una bella rubia: se llama Irene Walker. Es una asesina a sueldo y ha sido contratada por los Prizzi para acabar con alguien que los ha traicionado. Irene y Charley se enamoran.