В детстве Элейна, которой только предстоит стать ведьмой, находит книгу о путешествиях колдуньи Ники. В этих историях описаны разные страны, необычные встречи и события, которые оставляют у девочки сильное впечатление. Воодушевлённая прочитанным, она решает посвятить себя магии и однажды отправиться в путь так же, как её героиня. Проходят годы обучения. Элейна осваивает заклинания, сдает необходимые испытания и получает статус ведьмы, дающий право свободно путешествовать между государствами. С этого момента начинается её собственная история странствий.
Она посещает страны с разными традициями, формами правления и отношением к магии. В каждом новом месте Элейна знакомится с жителями, помогает им решать повседневные проблемы, выполняет поручения, связанные с доставкой вещей, передачей сообщений или устранением последствий магических происшествий. Иногда она оказывается втянута в конфликты между людьми, иногда просто наблюдает за редкими явлениями и изучает местные обычаи. Её путь не имеет четкого направления. Каждая остановка становится отдельной историей, новым опытом и шагом вперед, после которого она снова отправляется в дорогу, продолжая своё бесконечное путешествие.