35 anos após os eventos do original The Super Dimension Fortress Macross, uma espaçonave chamada Macross 7 lidera a 37ª frota colonial em uma missão de colonização no espaço profundo. A história se concentra nos encontros da frota com uma força alienígena chamada Protodeviln, e especialmente eventos em torno de uma banda de rock and roll chamada Fire Bomber, composta por Basara Nekki (vocalista), Mylene Flare Jenius (sétima filha de Maximilian Jenius e Milia Fallyna Jenius), Ray Lovelock, e Zentradi Veffidas Feaze.