When a mysterious entity suddenly appears in the center of Tokyo, the Alta Mira Agency is tasked to repel the extraterrestrial threat. Otsuya Funagai must guide his all-female unit of "Battle Sole" pilots to take down the strange being no matter the cost. However, his intimate relationship with one of the pilots, Rin Ichikawa, may spell trouble for the team and the mission itself. In the distant future, a mysterious floating object appears suddenly in the center of Tokyo. The top secret mission unit Alta Mira Agency or AA is comissioned by the Defense Agency to deal with this mysterious invader. In charge of the robot training is Funagai Otsuya. He trains five special girls to use the Battle Soles to push back the enemy even at the cost of their lives.