두 대국의 전쟁이 이어지고 있는 시대. 일개 용병 파일럿인 카리노 샤를르에게 극비임무가 맡겨진다. 왕가의 차기황비 파나를 비행기 뒷좌석에 태우고 단 한 기로 적국이 지배하는 바다를 횡단하여 본국까지 파니를 데려다주라는 절망적인 창공의 여로 속에서 신분이 너무나 다른 두 사람의 거리는 조금씩 가까워지는데….