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