Svojevrsna prerada popularne mornaričke serije iz šezdesetih godina prošlog stoljeća, komedija „McHaleova mornarica" redatelja Bryana Spicera pruža nam luckasti pogled na prepoznatljive motive filmova o hladnoratovskim sukobima. Sukob Zapada i Istoka, ipak, ovdje je samo odskočna daska za cijeli niz urnebesnih gegova u kojima prednjači jedan od najpopularnijih američkih komičara devedesetih, Tom Arnold. Uz njega, u filmu gledamo i legendarne Ernesta Borgninea i Deana Stockwella, kao i kultne favorite Tima Curryja i Brucea Campbella.
Umirovljeni mornarički komandant Quinton McHale (Tom Arnold) svoje dane provodi ploveći Karibima u starom brodu, prodajući sladoled i kalendare s ljepoticama u bikinijima svojim bivšim kolegama. Kada njegov bivši protivnik, a sada drugi najopasniji svjetski terorist, major Vladikov (Tim Curry) preuzme vlast na otoku San Moreno, gdje počinje graditi lansirnu rampu za nuklearno oružje, McHale je pozvan da se vrati u službu. Naime, vlasti smatraju kako jedino on može zaustaviti poludjelog Vladikova, na što McHale pristaje, uz pomoć svoje stare posade.