Em meio a uma guerra contra misteriosas criaturas espaciais, a frota Macross Frontier busca um novo lar para a humanidade. A idol galáctica Sheryl Nome visita a frota para um grande show, enquanto a jovem Ranka Lee sonha em se tornar cantora. O piloto Alto Saotome é arrastado para o conflito e para um triângulo amoroso marcado por música, batalhas e segredos. Conforme as canções ecoam pelo espaço, verdades ocultas sobre os inimigos e sobre o poder da música começam a emergir, mudando o destino de todos.