미 해군의 가장 큰 순향함이자 가장 강력한 전함 미조리호가 드디어 오랜 임무를 마치고 마지막 항해에 들어간다. 한때는 바다에 뜬 거대한 도시답게 2,400명의 승무원을 태우고 대양을 누비던 270미터 길이의 이 군함은 이제 항해에 필요한 최소인원만 태운 채 진주만을 떠나 샌프란시스코로 가고 거기서 영원히 쉬게될 것이다. 그러나 은퇴를 향한 마지막 항해는 순조롭지가 못했다. 정신이 이상한 CIA 출신의 윌리엄은 크릴 대령과 결탁하여 무시무시한 음모를 꾸몄으니, 바로 이 미조리함을 납치하여 적재되어 있는 핵무기를 탈취하려는 것이다. 그들은 계획대로 미조리를 장악했고, 핵미사일로 전세계를 위협한다. 미국은 이를 막기 위해 전투기와 특공대를 투입하지만 실패를 거듭하고, 결국 악당들은 모든게 자신들의 계획대로 되는 기분에 싸인다. 그러나 악당들은 이 군함의 요리사를 깜빡 잊었다. 이 미조리함의 요리사 케이시는 20년간이나 해군에 복무하면서 해군특전대 네이비 씰의 특수요원으로 월남, 중동, 파나마를 누빈 베테랑 요원인데, 몇년 전의 작전에서 대원을 모두 잃은 뒤 회의를 느껴 그만두고, 이제는 그 모든 것을 혼자만의 추억으로 간직한채 요리사로 일하고 있었던 것이었는데...