Quelque part dans le monde voyage une jeune fille prénommée Elaina. Jeune prodige ayant atteint le plus haut rang de sorcière, elle a un jour entrepris un long périple, poussée par sa fascination pour les récits de voyage qu'elle lisait étant petite. Elle vagabonde ainsi librement, sans but particulier, dans ce vaste monde, où elle fait la rencontre de curieuses personnes et découvre la beauté de leur vie quotidienne.