The story is set in 2059, five decades after the Space War I conflict seen in the first Macross story. 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 and two other Macross Frontier characters, Ranka and Sheryl.
Note: The 90-minute title takes remastered and re-edited footage from the Macross 7 television series and combines it with brand-new Macross Frontier footage to create a "completely new form of entertainment." The "hybrid rock anime" is billed as a "miraculous duet" between the two parts of the Macross franchise.
La storia è ambientata nel 2059, cinque decenni dopo il conflitto della Prima Guerra Spaziale visto nella prima storia di Macross. In Macross Frontier, la 25a flotta di colonizzazione a lunga distanza della Nuova Classe Macross, sta viaggiando attraverso la galassia verso un nuovo paradiso da chiamare casa. Tuttavia, è bloccata in guerra con uno strano nemico chiamato Vajra. Ozma Lee, il leader dell'S.M.S. Skull Team, che sta combattendo il Vajra in prima linea, un giorno incontra una misteriosa forma di vita, diversa persino dal Vajra. Questa misteriosa forma di vita lascia una cassetta VHS con all'interno le immagini della flotta di colonizzazione di Macross 7 con Ozma, Ranka e Sheryl.