In the year 2059, the Macross Frontier, a super long-range emigration fleet, traverses the galaxy in search of new worlds. Over ten million people live on the residential ship of this fleet. Superstar songstress Sheryl Nome, also known as the Galactic Fairy, boards the Frontier to perform a concert. Ranka Lee is an average high school girl who aspires to be like Sheryl. As she hurries over to her long-awaited Sheryl Nome concert, she crosses paths with Alto Saotome, a high school boy in the pilot training course. The Frontier Fleet is suddenly attacked by unknown alien beings called the Vajra. Speculation surrounds the existence of the Vajra, and the Frontier Fleet is engulfed by a cruel fate. Some flashing lights sequences or patterns may affect photosensitive viewers.