Abandonnés sur une île supposément déserte pour leur épreuve de survie obligatoire, Parker et Binghamton sont capturés par une patrouille japonaise. McHale et son équipage, en route pour la Nouvelle-Calédonie afin de participer au concours de talents de la Marine, sont également capturés lors d'une visite chez le Capitaine et Parker. Ils doivent alors tous faire appel à leurs talents respectifs pour élaborer un plan et se sortir de ce mauvais pas.