Die Hexe Elaina hat sich ihren Kindheitstraum erfüllt: frei und ungebunden durch das Land zu reisen und die unterschiedlichsten Menschen und Länder kennenzulernen! Ohne festes Ziel vor Augen treibt sie allein die Frage vorwärts, was sie in der großen, weiten Welt wohl als Nächstes erleben wird.
Die Hexe Elaina bereist die Welt, um neue Orte zu entdecken und neue Bekanntschaften zu schließen. Dieses Mal begegnet sie einer Prinzessin, die vor einer ungewollten Heirat flieht, und einem Mädchen, das zusammen mit einem Bestienmenschen lebt. Außerdem trifft sie in einem Land, in dem Gegenstände ein Bewusstsein haben, auf ein Mädchen, das ihr ähnlich ist.
Elaina, die Hexe auf Wanderschaft, begegnet einem Jungen, der Glück in einer Flasche sammelt, und auch dem Mädchen, an das er sein Herz verloren hat. Sie trifft auf einen ans Bett gefesselten Mann, der sich in seinen besten Jahren der eigenen Sterblichkeit bewusst wird, und macht im Königspalast eines zerstörten Reiches Bekanntschaft mit einer geheimnisvollen Frau. Und dann kommt es noch zu einem Wiedersehen mit ihrer alten Meisterin …