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.

Alto Saotome unexpectedly meets Ranka Lee and Sheryl Nome again at an observation park. However, the Vajra also shows up in the skies above the three, so they immediately head to the park's emergency shelter and get trapped inside.

Alto Saotome is put through the paces by Mikhail Buran and the others at S.M.S. Meanwhile, Ranka Lee has passed the initial rounds of the Miss Macross contest auditions and sings a song for the very final screening stage.

Ranka Lee is contracted to act in a minor role during a movie about the legend of Shin Kudo, while Sheryl Nome is the main female protagonist of the film.

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.