Der 37-jährige Militärberater Brian Gilcrest ist nicht sonderlich beliebt, sein einziger Freund ist der Techie Jeremy. Als Antwort auf eine Aggression seitens China wird Brian auf eine Luftwaffen-Basis auf Hawaii geschickt, wo er den Start eines Spionagesatelitten überwachen soll. Zusammen mit der humorlosen Major Lisa Ng muss er sich den Segen der Einwohner für den Raktenstart einholen. Auf der Insel trifft er auch seine einstige große Liebe Tracy wieder, die mittlerweile verheiratet ist und zwei Kinder hat.