悪の天才ミスター・ミッドナイト（クリストファー・リー）がニューヨーク市民を全滅させる計画を知った大統領は、マッカーサー時代に活躍していたヒーロー・キャプテン・インヴィンシブルの存在を思い出す。 大統領がボーイスカウトにいた頃、一緒に記念撮影をしてサインまでしてくれたヒーロー。彼ならこの危機を救ってくれるかもしれない！ そんなキャプテンはオーストラリアにいた！やったぜキャプテン！ニューヨークを救ってくれ！ と思ったら彼はアル中になっていた。先ずはリハビリから始めなければならない。