Na zijn aankomst op de legerbasis op Hawaii raakt soldaat Robert Prewitt in problemen met zijn collega's en zijn commandant als hij niet voor het compagnie-team wil boxen. Hij raakt bevriend met soldaat Maggio en wordt verliefd op Alma Burke.
Bij het uitbreken van de Tweede Wereldoorlog doen de Verenigde Staten en Japan hun best om niet betrokken te geraken. Maar niet iedereen is daar gelukkig mee en de extremisten binnen het Japanse leger dringen er bij keizer Hirohito op aan een pact te sluiten met het Derde Rijk.
Begin twintigste eeuw komt de zestienjarige Riyo naar Amerika om er te trouwen met iemand die ze alleen kenden van brieven en foto's. Ze treft echter niet de leuke jongeman van de foto's aan als haar aanstaande echtgenoot. En Hawaii is niet het paradijs waar hij over had geschreven: op de suikerrietplantages moet keihard gewerkt worden en er zijn fikse raciale spanningen.
Een gestolen computerschijf bevat de locatie van een verborgen schat. Het is aan de sexy dames van LETHAL (Legion to Ensure Total Harmony and Law) om de schat te vinden voordat de slechteriken dat doen.
1888: Hawaï is een paradijs waar een burgeroorlog, ten gevolge van rebellie en steun aan de Verenigde Staten, op de rand staat zich te ontketenen. Hierdoor wordt de 13-jarige prinses Ka'iulani naar het Victoriaanse Engeland gestuurd. Hier ondergaat zij een strenge opvoeding waar eer en loyaliteit aan haar worden onderwezen. Ze wordt verliefd op een jonge Engelsman, die haar laat realiseren dat ze voor haar eigen volk op moet komen. Ze probeert in gesprek te komen met president Cleveland om duidelijk te maken dat haar volk zeker geen 'barbaren' zijn zoals de Amerikanen hun portretteren.
Donna en Taryn zijn federale drugshandhavingsagenten gevestigd op de Hawaiiaanse eilanden. Na het succes van een drugsvangst krijgen ze een telefoontje van Shane Aviation om een noodpakket met vaccins van Molokai naar Knox Island te vliegen. Zonder dat ze het wisten heeft de Filippijnse vertegenwoordiger Martinez kapitein Andreas ervan overtuigd een verkenningssatelliet te gebruiken om een gezonken schip te lokaliseren, beladen met goud dat de Japanners tijdens de Tweede Wereldoorlog hadden gestolen. Ondertussen dwingt een storm Donna en Taryn hun vliegtuig te laten landen op een afgelegen eiland dat het goud herbergt. De grappen volgen wanneer ze worden vergezeld door een groot aantal snode types die de locatie van het goud hebben vernomen.