Главная героиня аниме «Путешествие Элейны» всегда мечтала стать ведьмой и путешествовать по миру подобно её любимой книжной героине по имени Ники. Родители девочки опасались этой сомнительной затеи, но вскоре дали согласие на опасное странствие и одобрили её желание стать волшебницей. Элейна стала ученицей особой академии и больше всех практиковалась в магии. Поэтому героиня закончила обучение раньше сверстников, а затем отправилась на поиски ведьмы, которая могла бы принять на себя роль её наставницы. Однажды Элейне стало известно о ведьме ночных звёзд, которая жила в лесу, – девочка попросилась к ней в ученицы. Только на уроках вместо магии героиню ждали домашние дела. В какой-то момент учительница решает сразиться с Элейной насмерть, чтобы проверить её. Юная ведьма проходит это испытание, и после для неё начались настоящие магические тренировки. Лишь после окончания обучения ведьма смогла отправиться в опасное путешествие, о котором давно мечтала.
