Ở xứ sở xa xôi nọ, có một nữ phù thủy đang ngao du thiên hạ. Tên của cô là Elaina. Vì muốn được thấy những cảnh sắc mình chưa từng gặp hay trải nghiệm những cuộc hội ngộ ngẫu nhiên, chuyến đi của cô cứ thế không ngừng tiếp diễn.

Lần này cô sẽ gặp một nữ điệp viên tay chân vụng về, nghĩ về ký ức khi ở cùng cô bé có mái tóc đen, chứng kiến một người phụ nữ ăn quả táo độc và vị thám tử lừng danh, gặp người sành ăn và người thích đọc sách, một cô gái tự nhận là nhà khảo cổ xinh đẹp, một phù thủy ở vương quốc ngập nước, rồng bay, con quái vật ở thành phố bị đóng băng, và "Phù thủy Hoa Hồng".

Ngoài ra, cô còn làm bạn với Amnesia, một thiếu nữ lạ lùng cứ mỗi ngày tỉnh giấc sẽ mất hết ký ức.

Elaina đang cùng cô ấy đi đến "đất nước nọ."

“Cứ khóc đi, sau đó chúng ta lại tiếp tục hành trình nhé?”

Đầu mối duy nhất họ có là nhật ký của Amnesia.

Đích đến trong chuyến đi của hai người họ rốt cuộc sẽ là gì?