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.

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.

At Ranka's concert in Mihoshi Academy Ranka, Alto and Sheryl meet. While their thoughts and feelings cross each other during the event, the Vajra attack and Ranka's group becomes caught in a very dangerous and deadly situation.

The Frontier populance's hatred of the Vajra is growing by leaps and bounds, and even Alto and Luka cannot control their own hate. Moreover, now armed with new prototype weapons, Alto and Luka consider using them to utterly exterminate all Vajra. However, Ozma (who has been researching Leon's conspiracy) is beginning to realise the identity of the real enemy behind the conflict. Meanwhile, Sheryl decides to sing again with a brand new perspective.

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.