During a far-off era, an unusual levitating entity appears suddenly in the center of the metropolis. The Defense Agency allocates the covert squad named the Alta Mira Agency (AA) to oversee this magical intruder. In charge of organizing the mechanical preparations is Hunagai Otsuya, who must pick a single female contender for clandestine and specialized instruction. Despite confronting great peril, they must utilize "Battle Soles" to protect against the adversary.