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