Historyczna fantasy osadzona w Japonii w III wieku (czyli w czasach mitycznych). Opowiada historię Izumo, młodego księcia Nakatsukuni. W przeciwieństwie do swojego kuzyna Dekiru nie jest zbyt zainteresowany nauką; zamiast tego chce zobaczyć szerszy świat. Pewnego dnia na pokładzie sterowca pojawia się tajemnicza dziewczyna imieniem Sanae, która ukryła się na jego pokładzie. Choć oficjalnie pochodzi z Yamataikoku, w rzeczywistości wywodzi się z Naga, tajemniczego ludu obdarzonego magicznymi mocami. Sanae zostaje porwana przez Takeru, wojownika z rywalizującego królestwa Akusa, i zdana na łaskę złej wiedźmy Yomihime. Izumo, wspierany przez osieroconego pilota szybowca imieniem Navi, musi teraz chwycić święty miecz swojego kraju, opanować jego moce i uratować Sanae. Zanim jednak to nastąpi, musi pokonać przebudzonego ośmiogłowego węża z legend, Yamata-no-Orochi.