İkinci Dünya Savaşı'nda Kaptan Yenilmez süper güçlerini Nazilere karşı kullandı ve bir kahraman olarak selamlandı. Ancak vatana ihanetle suçlanınca, utanç içinde Avustralya'ya çekildi. Günümüze döndüğümüzde, ABD'nin çok gizli bir süper silahı çalınır ve kötülüğü durdurmaya yardım etmek ve itibarını geri kazanmak için Amerika'ya geri dönmesi istenir. Ne yazık ki, Kaptan Yenilmez artık bir sarhoştur...

The Return of Captain Invincible

Şişman, orta yaşlı, 7/24 ayyaş Les Patterson BM'de Avustralya'yı temsil ederken osuruğu bir Arap büyükelçiyi tam anlamıyla yakar. Patterson, hakaret ettiği ülke tarafından işkenceyle öldürülmek üzere Orta Doğu'ya atanır. Patterson'ın gelişi bir darbenin dikkatini dağıtır ve Patterson kurtulur. Patterson bir barda, KGB için korkunç bir hastalık geliştiren ve bunu Pentagon'a klozet kapakları aracılığıyla dağıtmayı planlayan bir biyolojik silah bilimcisiyle tanışır. Patterson elbette olan biteni anlayamayacak kadar sarhoştur ve dünyayı kurtarmak için Dane Edna ile işbirliği yapar.