In 2059, five decades after Space War I, Macross Frontier, the 25th New Macross Class super-long-distance colonization fleet, is journeying through the galaxy to a new paradise to call home. However, it is locked in a state of war with a strange enemy called Vajra.

Ozma Lee, the leader of the S.M.S. Skull Team that is fighting the Vajra on the frontlines, encounters a mysterious lifeform, different from even the Vajra, one day. This mysterious lifeform shares visual memories of a certain other colonization fleet with Ozma, his stepsibling Ranka Lee, and her friend Sheryl Nome.

Source: ANN

Note: This show takes remastered and re-edited footage from Macross 7 and combines it with new Macross Frontier footage.