중앙해를 사이에 두고, 레밤 황국과 아마츠카미 국의 전쟁이 계속되던 어느 날. 일등 비행사 샤를르에게 특급 명령이 떨어진다. 차기 황비인 파나공주를 바다 건너 카를로 황태자가 있는 곳으로 무사히 모셔야하는 임무. 적들이 장악하고 있는 12,000km, 파나 공주와 단둘이 위험한 비행을 시작하는데… 세상에서 가장 아름다운 비행이 펼쳐진다.

The war between the Levamme Empire and the Amatsukami Imperium has been raging for years. In the midst of this struggle, the prince of the Levamme Empire declares his love for Juana del Moral and vows to end the war in one year, as part of his marriage proposal. When the Amatsukami catch wind of this, they assault the del Moral residence, targeting Juana's life. As a last-ditch effort to bring the prince his bride, the San Maltilia Airforce employs a mercenary of mixed blooda bestadoto fly Juana to the prince in secret.