The Council of the Universe, fearing for everyone's safety, appoints Fred Hero, a retired superhero now working as a garbageman to diplomatically calm the situation down. He is given a powerful light bulb that makes him invincible. Fred firsts starts off with the USSSR and tries to persuade the nation's leader, the Comrade-In-Chief, to get rid of all of the bombs. The Comrade-In-Chief sees Fred as a lunatic and whispers to his three minions to fetch the guards. While he's waiting, The Comrade-In-Chief explains to Fred that all of the men lost their asses during World War III. The women were safe underground. When the war was over, and the women came back up and saw the men without their asses, they just laughed. The Comrade-In-Chief plans to destroy Vaginia with their weapon "The Big One" - a missile shaped like a penis. After the history lesson, Fred accidentally meets and promptly falls in love with the nation's female mascot, Liberty. Fred escapes the Comrade's lair with Liberty. When they're finally alone, Fred wishes to marry Liberty, but Liberty finds out that Fred's married. Liberty is shocked and decides to return to the Comrade.