Es war einmal eine Hexe namens Elaina, die sich auf eine Reise um die Welt begibt. Während ihrer langen Reise lernt sie die verschiedensten Menschen kennen und erkundet die unterschiedlichsten Orte. So bereist sie einen Land voller Hexen und trifft auf einen Riesen, der seine Muskeln mehr liebt als alles andere. Sie begegnet sogar einer Prinzessin, die in einem völlig zerstörten Land allein gelassen wurde! Bei jedem Treffen wird Elaina ein kleiner Teil der Geschichte ihrer neuen Bekanntschaften und ihre eigene Welt wird mit jeder Begegnung etwas größer.