Following a disastrous conflict against a species of giants known as the Zentradi, mankind has fled to the center of the galaxy aboard the Macross Frontier, a fleet of colony ships. As the extraterrestrial danger fades into the background, life on Macross Frontier continues as usual. Alto Saotome, a teenage mecha pilot trainee, and his teammates are prepared to perform an accompanying routine for the legendary singer Sheryl Nome, who has arrived to Macross Frontier for a performance in the year 2059. During the show, a biomechanical extraterrestrial species known as the Vajra makes an unexpected appearance, breaching the defensive zone around the vessel and crash-landing near the music site, causing the whole city to devastate.