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.
| Directing | Bryan Spicer | Director |
| Writing | Peter Crabbe | Writer |
| Writing | Andy Rose | Writer |
| Crew | Peter Epstein | Stunts |
| Crew | Heather Burton | Stunts |
| Production | Sid Sheinberg | Producer |
| Production | Bill Sheinberg | Producer |
| Production | Jonathan Sheinberg | Producer |
| Production | Lance Hool | Executive Producer |
| Production | Perry Katz | Executive Producer |
| Sound | Dennis McCarthy | Music |
| Camera | Buzz Feitshans IV | Director of Photography |
| Editing | Russell Denove | Editor |
| Art | Gene Rudolf | Production Design |
| Production | Lisa London | Casting |
| Production | Catherine Stroud | Casting |
| Costume & Make-Up | Michael T. Boyd | Costume Design |
| Crew | Mark De Alessandro | Stunts |
