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