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.
Nee, helaas is McHale's Navy nog niet beschikbaar op Netflix in Nederland.
| Writing | Peter Crabbe | Writer |
| Directing | Bryan Spicer | Director |
| Writing | Andy Rose | Writer |
| Crew | Peter Epstein | Stunts |
| Crew | Heather Burton | Stunts |
| Production | Sid Sheinberg | Producer |
| Camera | Buzz Feitshans IV | Director of Photography |
| Production | Lisa London | Casting |
| Production | Catherine Stroud | Casting |
| Costume & Make-Up | Michael T. Boyd | Costume Design |
| Production | Bill Sheinberg | Producer |
| Editing | Russell Denove | Editor |
| Art | Gene Rudolf | Production Design |
| Production | Lance Hool | Executive Producer |
| Production | Perry Katz | Executive Producer |
| Production | Jonathan Sheinberg | Producer |
| Sound | Dennis McCarthy | Music |
| Crew | Mark De Alessandro | Stunts |
| Crew | Frank Ferrara Sr. | Stunts |
| Crew | George B. Colucci Jr. | Stunts |
