The wandering witch Elaina sets out on the road again to seek new places and meet new people. After encountering a princess who has fled from an unwanted marriage, as well as the prince and the knight who are pursuing her, Elaina comes across a young, orphaned beast-girl living with her sister. Later, Elaina finds herself in a land where objects have a will of their own, and there she reunites with the apprentice witch Saya.