In einer entfernten Zukunft, erschien ein mysteriöses fliegendes Objekt in der Mitte der Stadt. Die Geheimorganisation „Alta Mira Agency“ oder auch AA genannt, ist vom Verteidigungsministerium beauftragt, die mysteriösen Angreifer aus dem All zu vernichten. Verantwortlich für die Ausbildung der Verteidigungskräfte ist Hunagai Otsuya. Er muss sich für eines der Mädchen entscheiden und ihr ein besonderes Geheimtraining geben. Sie müssen die „Battle Soles“ verwenden, auch wenn es ihr Leben kostet.