Μια φορά κι έναν καιρό, ήταν μια νεαρή μάγισσα που ονομαζόταν Elaina, η οποία, εμπνευσμένη από το αγαπημένο της βιβλίο της αγαπημένης της μάγισσας, αποφάσισε να αναχωρήσει για ένα ταξίδι σε όλον τον κόσμο. Σαν φύλλο στον άνεμο, ταξιδεύει από τη μια χώρα στην άλλη, ψάχνοντας να ξεδιψάσει την περιέργειά της, που την οδηγεί εδώ κι εκεί, κι αναζητώντας νέες εμπειρίες. Στη διαδρομή της, θα συναντήσει διάφορες εκδοχές αυτού του κόσμου, το μυστήριο, το συναίσθημα, το παράξενο, καθώς κι όλα τα είδη ανθρώπων και καταστάσεων: από χώρες γεμάτες μάγισσες, μέχρι έναν γίγαντα ερωτευμένο με τους μυς του. Όμως, με κάθε συνάντηση, η Elaina θα γίνεται ένα μικρό κομμάτι της ιστορίας του καθενός και ο δικός της κόσμος, λίγο πιο μεγάλος.