Аниме-сериал «Путешествие Элайны» (Majo no Tabitabi) — это медленное, атмосферное и визуально очаровательное путешествие по миру, где магия повсюду. Главная героиня, юная и любопытстая ведьма по имени Элайна, уставшая от однообразной учёбы, решает отправиться в кругосветное плавание, чтобы лично увидеть все чудеса, о которых читала в книгах.
Действие переносится на Землю, где после колонизации далекой планеты Престер человечество столкнулось с новыми реалиями: несколько лун на небе, истощенные ресурсы и зависимость от последних крупных источников пресной воды. Великий ОзERO становится причиной ожесточенного противостояния между королевством Туран и милитаристской Федерацией Адес, которая уже подчинила себе соседние государства.