Được chuyển thể từ cuốn Light Novel cùng tên, Majo no Tabitabi (Tên Việt: Hành trình của Elaina) kể về chuyến hành trình của vợ t, Elaina, Phù thủy Tro tàn, ngao du khắp thế gian. Trong hành trình trải dài thú vị của mình, Elaina đã gặp gỡ rất nhiều người và phiêu lưu đến nhiều vùng đất trên thế giới.