Es war einmal eine junge Frau, die sich auf eine große Reise begab. Ihr Name ist Elaina und sie ist nicht nur irgendeine junge Frau, sondern eine intelligente Magierin mit dem höchsten Rang einer „Hexe“. Sie sehnt sich nach den Reisegeschichten, die sie als Kind so gerne gelesen hat, und entschließt, sich ohne ein bestimmtes Ziel alleine auf eine Reise um die Welt zu begeben. Auf ihrem Weg erkundet sie die unterschiedlichsten Länder und begegnet allerlei eigenartigen und grotesken Gestalten … und lässt sich von ihren Geschichten aus dem Alltag berühren. Doch ebenso oft heißt es für sie: „Kümmert euch nicht um mich. Ich bin eine Reisende und muss jetzt weiter!“ Dies ist die Geschichte von den Begegnungen und Abschieden der jungen Hexe Elaina auf ihrer Reise um die Welt.