En un futuro lejano, un misterioso objeto flotante aparece repentinamente en el centro de Tokio. La unidad de misión ultrasecreta Agencia Alta Mira o AA recibe el encargo de la Agencia de Defensa de ocuparse de este misterioso invasor. A cargo del entrenamiento del robot está Funagai Otsuya. Entrena a cinco chicas especiales para que utilicen las Battle Soles para hacer retroceder al enemigo incluso a costa de sus vidas.