Maggie Monohan, une vieille amie de McHale, joueuse intrigante et tenancière de saloon, a repris ses activités en Nouvelle-Calédonie, et Binghamton a reçu l'ordre de la faire fermer. Voyant là une occasion de faire d'une pierre deux coups, Binghamton complote pour coincer McHale et son équipage, mais McHale et Maggie s'allient pour l'en empêcher.