Pendant la Seconde Guerre Mondiale, le super-héros Capitaine Invincible (
Alan Arkin) s'est battu contre les nazis. Mais peu après, accusé de communisme, il a disparu.
Aujourd'hui, son ennemi juré M. Midnight (
Christopher Lee) est de retour et a volé une super-arme aux américains. Mais Capitaine Invincible est devenu un alcoolique obèse terré en Australie, et il ne sait plus voler.