O encouraçado USS Missouri prepara-se para a última viagem. A Marinha organiza uma grande festa. Porém são surpreendidos com a presença de terroristas que pretendem roubar o arsenal de armas nucleares do navio e provocar a 3ª guerra mundial. Com incrível perícia em artes marciais, está a bordo o cozinheiro Casey Ryback (Steven Seagal), que prepara para os terroristas uma receita explosiva. Ele conta com a ajuda da bela garota da Playboy Erika Eleniak contra esses bandidos da pesada, que estão sendo liderados por um ex-agente da CIA (Tommy Lee Jones) e um oficial que trai a Marinha (Gary Busey).