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