Alan Arkin interpreta o Captain Invincible do título, um super-herói que caiu em desgraça durante o McCarthysmo e foi viver para a Austrália. Trinta anos mais tarde, o governo dos EUA volta a chamá-lo para combater o seu arqui-inimigo, Mr. Midnight (Christopher Lee), que reapareceu. O problema é que, entretanto, o outrora paladino do bem só pensa na bebida.