In those first few months of the All-Stars Johnny and the Squadron are actively involved with President Roosevelt and the visiting Prime Minister of the United Kingdom, Winston Churchill. Johnny not only protects Churchill from Nazis, the super-Nazi called Baron Blitzkrieg, and from brain-washed POWs (in the form of Commander Steel), he too saves the Statue of Liberty and the National Monument from attacks by Nazi sympathizers. He also travels to the Yucatán, Mexico, in the days before Christmas in order to help Carter Hall rescue his fiancée Miss Shiera Sanders. There, too, they fight Nazis and Mexican Nazi sympathizers.