Аниме-сериал «Путешествие Элайны» переносит зрителей в яркий мир, где магия неотъемлема от повседневности, а дорога всегда ведёт к новым неожиданным открытиям. Главная героиня — молодая ведьма Элайна, которая получила свою магическую лицензию и решает не останавливаться на одном городе, а отправиться в долгое странствие по всему миру, чтобы увидеть всё своими глазами.
Действие разворачивается на планете Престер, где цивилизация понемногу угасает из-за нехватки природных ресурсов, а единственным ценным активом остается Великое Озеро — основной источник пресной воды. Две крупные державы, королевство Туран и Федерация Адес, уже долгое время борются за контроль над ним, и недавнее предательское нападение Адеса вынудило королеву Турана Лилиан и ее сестру Милию...