米国海軍最大最強を誇るＵＳＳミズーリ号。その長い栄光に満ちたキャリアを閉じる日が近づいていた。かつては2400人の海兵を乗せていた船は、今は必要最小限の人数で太平洋を横断、帰路に向かっていた。この船のコック、ケイシー・ライバック（スティーヴン・セガール）は、元ＳＥＡＬ先鋭の秘密戦闘要員で、そのことを知っているのは彼の指揮官アダムス大佐（パトリック・オニール）のみ。今はその過去を封印することを選択していた。だがミズーリ号の平和な航海は突然のシージャックで打ち砕かれた。犯人は軍の技術兵ウィリアム・ストラニクス（トミー・リー・ジョーンズ）とクリル中佐（ゲイリー・ビジー）。彼らは核兵器を盗み出そうと計画していたのだ。2人とその仲間30人を相手に、数人のクルーたちはライバックの指揮のもとに戦いを挑んだ。
