O famoso navio de guerra USS Missouri da história americana está prestes a ser desativado, com uma grandiosa cerimónia que conta até com a presença do Presidente. Coincidentemente, o aniversário do velho capitão também é neste dia, e o cozinheiro do navio, o cabo Rebai (interpretado por Steven Seagal), está a preparar o banquete a todo o vapor. O desagradável subcomandante Quill entra em conflito com Rebai e prende-o na câmara frigorífica. Uma equipa de entretenimento para as tropas chega ao navio e, no auge da atuação, os artistas repentinamente agem em conjunto com Quill, atacando a tripulação e assumindo o controlo do USS Missouri. Entre os "artistas", Streenie (interpretado por Tommy Lee Jones) é um ex-agente da CIA, especialista em navios, que colabora com Quill para obter os códigos de lançamento de vários mísseis de cruzeiro Tomahawk com ogivas nucleares a bordo. Os militares ficam chocados com este ataque terrorista, mas sem capacidade de resposta. É então que Rebai, que conseguiu escapar da câmara frigorífica, se torna a sua única esperança...