Trente terroristes et leur chef Bill Strannix envahissent le navire de guerre USS Missouri et enferment l'équipage dans la cale avant du bateau pour voler tous les missiles Tomahawk présents à bord. Seules deux personnes ont réussi à se cacher : Jordan Tate, une playmate qui avait été engagée pour faire un striptease devant tout l'équipage, et Casey Ryback, le cuisinier du bord et ancien Navy Seals. Expert en armes, en explosifs et surtout en close combat, Ryback se procure des armes et essaie de reprendre le contrôle du navire en éliminant les hommes de Strannix malgré la jeune Jordan qui le ralentit mais refuse de rester toute seule.

En janvier 1905, éclate la première révolution russe, suivie le 14 juin de la révolte des marins du « Potemkine ». Ce qui au départ s'annonçait comme une petite protestation d'un équipage lassé et furieux de n'avoir à manger que de la viande pourrie a dégénéré en une véritable insurrection dans le port d'Odessa.