The Airmaidens were Valkyrie's all girl air squadron. They were trained to be perfect Nazis by Herr Oberst, a Nazi colonel. After training, they blasted her way through the Allied pilots until they ran into Airboy. From that point on, the Airmaidens and Valkyrie joined the Allies and fought on their side for the remainder of the war. They aided Airboy every once in a while including helping to fight villains such as Misery.