Captain Invincible var populär under andra världskriget då han använde sina krafter mot nazisterna. Dock blev han anklagad för att vara kommunist och drog sig tillbaka till Australiens ödemarker. Anklagelserna grundade sig i Captain Invincibles kläder som bland annat innefattar en röd mantel. När ett av USA:s mest topphemliga vapen blir stulet ber de Captain Invincible att komma tillbaka och hjälpa dem.