物語は、最下層出身の少年傭兵パイロットと、未来の皇妃となる少女を中心に展開する。幼い頃から政治的な駒として育てられ、心を閉ざしていた少女ファナは、ある日チャールズという少年と出会う。その邂逅がきっかけで、少年は道を踏み外さずに済んだ。時は流れ、少女は未来の皇妃へ、少年は夢を叶えてパイロットへと成長した。しかしある日、上司からチャールズに極秘任務が下される。それは水上偵察機でファナを乗せ、敵中を突破し中央海を飛び越えるというものだった……一万二千キロに及ぶ旅、実ることのない恋、そして感動の物語が幕を開ける。