Setengah menceritakan kembali seri asli Frontier, setengah cerita baru. Konspirasi muncul di dalam pemerintahan Frontier ketika Sheryl Nome tiba di armada kolonial untuk konsernya dan segera ditandai sebagai mata-mata Galaxy sementara teman masa kecilnya, Alto Saotome dan Ranka Lee mencoba untuk mencapai impian mereka saat pertempuran antara Frontier dan Vajra semakin dekat.

Film ini merupakan bagian pertama dari cerita ulang Frontier dan akan diakhiri dengan bagian kedua, The Wings of Goodbye.