De gepensioneerde luitenant-commandant Quinton McHale brengt zijn dagen door in het Caribisch gebied in de oude PT-73 en verkoopt huisgemaakte kalenders, ijs en zwemkledingkalenders. Hij wordt uit pensioen gehaald wanneer zijn oude aartsvijand de op een na beste terrorist ter wereld is geworden, majoor Vladikov, het eiland San Moreno overneemt en er een nucleaire lanceersilo op begint te bouwen. Met hulp van zijn oude bemanning en hindernissen van kapitein Wallace B. Binghampton, die een tijdje geleden een cruiseschip tot zinken bracht, probeert McHale Vladikov failliet te laten gaan.