In de Tweede Wereldoorlog gebruikte Captain Invincible zijn superkrachten tegen de nazi's en werd hij geprezen als een held. Maar toen hij werd beschuldigd van verraad, trok hij zich in ongenade terug naar Australië. Terug naar het heden, wanneer een Amerikaans supergeheim superwapen wordt gestolen en hij wordt gevraagd terug te komen naar de Verenigde Staten om het kwaad te helpen stoppen en zijn goede reputatie te herstellen. Helaas is Captain Invincible nu een dronkaard...