The film merges the classic Frontier series with a new storyline, following Sheryl Nome as she travels to the colonial fleet for a concert. Meanwhile, the Frontier regime is overwhelmed by plots and accusations that Nome is a spy for the Galaxy. Childhood friends Alto Saotome and Ranka Lee are determined to achieve their dreams, but the impending clash between Frontier and the Vajra is approaching. This movie marks the first chapter in retelling the Frontier tale and leads up to the second part, The Wings of Goodbye.