We begin with the 25th New Macross-class Colonial Fleet, dubbed the Macross Frontier, en route to the galactic center. This heavily populated interstellar emmigrant fleet contains a makeup of both human occupants and their Zentradi allies. During a mission to an unexplored asteroid belt a reconnaissance New United Nations Spacy (N.U.N.S.) VF-171 Nightmare Plus is destroyed by extremely powerful and fast insectoid biomechanical alien mecha known as the "Vajra" which immediately begin their advance against the fleet.
Life continues aboard the Frontier, its citizens unaware of the impending attack. The Galactic Fairy Sheryl Nome has arrived from the Macross Galaxy to stage a special concert, enlisting flight cadets Alto Saotome and Michael Blanc to perform aerobatic feats during her performance. Ranka Lee, an aspiring singer who works at the Nyan-Nyan restaurant, watches her idol, Sheryl, in awe as she sings Universal Bunny.
The concert is suddenly interrupted by explosions as the Vajra tear through the fleet's defenses. The Vajra, attracted to the "fold waves" transmitted by Sheryl and Ranka's voice, rampage through the inner city aboard the Frontier. Unable to stop the new enemy threat, the N.U.N.S. Colonial Defense Forces authorizes the deployment of a private military provider organization called Strategic Military Services (S.M.S.) which utilizes the new VF-25 Messiah variable fighter to combat the alien menace. The Vajra War has begun.[1]