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