Perang antara Kekaisaran Levamme dan Amatsukami Imperium telah berlangsung selama bertahun-tahun. Di tengah-tengah perjuangan ini, pangeran Kekaisaran Levamme menyatakan cintanya kepada Juana del Moral dan bersumpah untuk mengakhiri perang dalam satu tahun, sebagai bagian dari proposal pernikahannya. Ketika Amatsukami mengetahui hal ini, mereka menyerang kediaman del Moral, menargetkan kehidupan Juana. Sebagai upaya terakhir untuk membawa pangeran puterinya, Angkatan Udara San Maltilia menyewa tentara bayaran darah campuran — bestado — untuk menerbangkan Juana ke ibukota Levamme secara rahasia. Pilot itu, Charles, menerima misi itu … tetapi melintasi samudera sendirian, ke wilayah musuh, membuktikan cobaan yang jauh lebih berbahaya daripada yang bisa diantisipasi siapa pun.