Bud Abbott and Lou Costello in the Foreign Legion

Andre ve Colette Bertier mutlu bir evlilik sürdürmektedir. Colette, kocasını, çapkınlığı bilinen, en iyi arkadaşı Mitzi ile tanıştırır. Colette'nin kocası Mitzi'nin yaklaşımlarına direnmek için elinden geleni yapar. Ama Mitzi ısrarcı ve çok tatlıdır, adam da ona boyun eğer. Mitzi'nin kocası, Mitzi'den boşanmak istemektedir ve onu takip ettirmektedir. Andre yakalanır ve karısına bunu itiraf etmek zorunda kalır. Ancak Colette'in de başka bir erkeğin ilgisine direnmekte sorunları vardır ve birbirlerini affederler.

İlk filmde New York'ta yaşanan felaketin ardından yapımcı Carl Denham, suçlanmaktan kaçmak için bir gemiyle yeniden Kafatası Adası'na döner. Burada, orijinal Kong'dan çok daha küçük, uysal ve sevimli 3.5 metre boyunda beyaz bir dev maymun (Little Kong) ile karşılaşır.