Lấy bối cảnh trong một thế giới giống như thời Trung cổ nơi ma thuật tồn tại, xoay quanh cô phù thủy Elaina du hành trên thế giới, đến thăm nhiều nơi và con người khác nhau. Mỗi câu chuyện kể về từng mẩu chuyện mà cô trải qua trong chuyến phiên lưu.