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

На пути маленькой ведьмочки будет встречаться много разных людей, а также нелёгких заданий, о которых зритель сможет узнать из аниме "Majo no Tabitabi".  Элейн каждый свой шаг записывает в специальную книгу, которая пополняется с каждым годом невероятными подвигами. .