In 2059 A.D., the 25th Frontier fleet near the Galactic center is attacked by the Vajra aliens. Bored colonist Alto Saotome joins the Valkyrie pilots defending the Frontier.