Действие этого исторического фэнтези разворачивается в мифической Японии III века. Юный принц Идзумо из страны Накацукуни, в отличие от своего прилежного кузена Дэкиру, мечтает о путешествиях. Его жизнь меняется, когда на воздушном корабле обнаруживается таинственная безбилетница Санаэ — девушка из загадочного народа Нага, обладающего магией. После её похищения воином Такэру из враждебного королевства Акуса и передачи злой колдунье Ёмихимэ, Идзумо предстоит взять в руки священный меч своей страны. С помощью сироты-пилота планера по имени Нави он должен освоить его силу, победить легендарного восьмиголового змея Ямато-но-Ороти и спасти Санаэ.