Un fantasy storico ambientato nel Giappone del III secolo (ossia mitico). Racconta la storia di Izumo, il giovane principe di Nakatsukuni. A differenza di suo cugino Dekiru, non è molto interessato allo studio; preferisce invece esplorare il mondo. Un giorno, una ragazza misteriosa di nome Sanae compare come clandestina a bordo di un'aeronave. Sebbene sia nominalmente originaria di Yamataikoku, in realtà appartiene ai Naga, un popolo oscuro dotato di poteri magici. Sanae viene rapita da Takeru, un guerriero del regno rivale di Akusa, e consegnata alla malvagia strega Yomihime. Izumo, aiutato da Navi, un pilota di aliante orfano, dovrà ora impugnare la spada sacra del suo paese, padroneggiarne i poteri e salvare Sanae. Prima di tutto, però, dovrà sconfiggere il leggendario serpente a otto teste risvegliatosi dal suo sonno: Yamata-no-Orochi.