Sinopsis: Komandan Letnan Pensiunan Quinton McHale menghabiskan hari-harinya di sekitar Karibia dengan menjual homebrew, es krim, dan baju renang. Dia dibawa keluar dari masa pensiun ketika musuh bungsunya menjadi teroris terbaik kedua di dunia, Mayor Vladikov, mengambil alih pulau San Moreno dan mulai membangun sebuah silo peluncuran nuklir di atasnya. Dengan bantuan dari kru dan rintangan lamanya dari Kapten Wallace B. Binghampton, yang menenggelamkan sebuah kapal pesiar beberapa waktu lalu, McHale mencoba untuk menyingkirkan bisnis Vladikov.