Film se dogaja med drugo svetovno vojno leta 1941. Vojaka Roberta E. Lee Prewitta na lastno željo premestijo v vojaško oporišče na Havajih. Njegov novi nadrejeni, načelnik Dana Holmes, je slišal o njegovih boksarskih spretnostih in bi ga rad spravil v vojaško boksarsko ekipo. Ker pa je Prew odločen, da je z boksom zaključil, se načelnik Holmes odloči, da ga bo prisilil k vstopu v ekipo, zato ga neprestano ponižuje ter mu nalaga dodatna dela. Edini, ki mu stoji ob strani je njegov dobri prijatelj Angelo Maggio. Medtem ima načelnikov pomočnik narednik Warden strastno afero z načelnikovo ženo, Dano Holmes. Prewitt, ki pod vsem pritiskom še vedno noče popustiti in začeti ponovno boksati, nekega večera obišče mesto, kjer se zaljubi v prostitutko Lorene. Kmalu zatem Maggia ubije sadistični narednik Fatso Judson, s katerim sta bila že dlje časa v sporu. Prewitt se odloči, da bo Maggia maščeval, zato se nekega dne z narednikom Judsonom spopadeta.

Henry, morski zoolog na Havajih, preživi ves svoj prosti čas, da privabi ženske, ki pridejo na Havaje na dopust. Nekega dne pa sreča simpatično in ljubko Lucy, v katero se zaljubi na prvi pogled. Vendar Lucy utrpi kratkotrajno izgubo spomina po prometni nesreči. Spominja se le dogodkov nekega dne. Zanjo je vsako jutro jutro po nesreči. Potem Lucy prvič sreča Henryja. In Henry lahko le upa, da ga Lucy znova in znova zanima.

Mladoporočenca Cliff in Cydney uživata na medenih tednih na Havajih, kjer spoznata popotnika Kala in Cleo ter prijazna vodiča Nicka in Gino. A njuno popolno potovanje po barvitem otoku se konča, ko izvesta za grozljiv umor, ki se je zgodil v bližini in se zavesta, da jima sledita znanca, ki ustrezata opisu morilcev. Ali kateri izmed parov res skriva svoj pravi obraz in preži na nedolžne žrtve?