Menschen werden geboren, altern und müssen eines Tages sterben.Dies ist das absolute Gesetz des Himmels und der Erde. Doch Himik, die alternde Königin des Landes Yamataikoku will sich nicht damit abfinden und sucht nach einer Möglichkeit, sich diesem Gesetz, zu entziehen. Deshalb schickt sie ihre Armee auf die Jagd nach dem legendären Phönix, dessen Blut ewiges Leben verspricht, und nimmt dafür jeden Preis in Kauf: Als General Sarutahiko auf Feuerland fündig wird, lässt er auf Geheiß der Königin beinahe alle Einwohner umbringen. Nur das Leben des Jungen Nagi verschont er und lässt ihn nach Yamataikoku bringen, wo er ihn zum Jäger ausbilden will. Als er sich Königin Himikos Befehl widersetzt, den Jungen unverzüglich zu töten, führt ihre Flucht die Beiden zurück nach Feuerland, wo eine abenteuerliche Odyssee beginnt.