Music idol Sheryl Nome arrives at the Macross Frontier fleet for a concert performance. In the meantime, fleet command deals with an unidentified & powerful alien enemy.

Overwhelmed by the new enemies' speed & power (despite their lesser numbers), fleet defenses cannot prevent some of the alien bio mecha from penetrating the main colony ship. Teenage music fan Ranka Lee, young student Saotome Alto & S.M.S. VF-25 veteran pilot Ozma Lee are all involved in the ordeal.

After arriving at the planet of origin of the Vajra, the Frontier fleet commences an all-out attack and Battle Frontier manages to charge directly into the center of the enemy forces. However, Island One (the main residential area of the fleet) receives a fierce counterattack from the Vajra and becomes endangered. During that time of crisis, the silhouette of a person starts projecting on the stage at the Battle 25 bridge.