Historyczna fantazja osadzona w Japonii z trzeciego wieku (czyli w czasach mitycznych). Opowiada historię Izumo, młodego księcia Nakatsukuni. Nie interesuje go zbyt bardzo nauka, w przeciwieństwie do jego kuzyna Dekiru; zamiast tego pragnie poznać szerszy świat. Pewnego dnia tajemnicza dziewczyna o imieniu Sanae pojawia się jako nieproszony pasażer na aerolicie. Choć formalnie pochodzi z Yamataikoku, w rzeczywistości jest członkinią Naga, tajemniczego ludu obdarzonego magicznymi mocami. Sanae porusza Takeru, wojownik z rywalizującego królestwa Akusa, i zostaje oddana na łaskę złej czarownicy Yomihime. Izumo, z pomocą sieroty i pilota szybowca o imieniu Navi, musi teraz podnieść sakralne miecz swojego kraju, opanować jego moce i uratować Sanae. Jednak zanim to nastąpi, musi pokonać ponownie obudzonego ośmiogłowego węża z legend, Yamata-no-Orochi.