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