L'histoire se déroule en 2059, soit 47 ans après la série originale The Super Dimension Fortress Macross, 19 ans après Macross Plus et 14 ans après Macross 7, mais toujours avant les OAV The Super Dimension Fortress Macross II: Lovers Again si on les garde dans l'univers Macross.
"Frontier" est une colonie spatiale (composée d'humains et de zentradi) à la recherche d'une planète habitable. L'histoire raconte la rencontre entre la flotte coloniale et une race extraterrestre hostile (les Vajra).
Pour cet animé célébrant le 25e anniversaire de cette licence culte, Shoji Kawamori a réuni Yasuhito Kikuchi (Saint Seiya, Aquarion, Noein) à la réalisation, le character design est confié à Mikan Ehime (Gravion Zwei, Prism Ark) et Yuichi Takahashi, et la célèbre Yoko Kanno pour la musique de l'animé.
''voila l'histoire ^^''