The young man Col dreams of one day joining the holy clergy and departs on a journey from the bathhouse "The Spice and Wolf Inn," owned by his savior, Lawrence. The Winfiel Kingdom's prince has invited him to help correct the sins of the church. But as his travels begin, Col discovers in his luggage a young girl with a wolf's ears and tail named Myuri who stowed away for the ride!

In the past, Col had accompanied the wisewolf Holo and the traveling merchant Lawrence on their own wanderings, eventually growing up alongside their daughter, Myuri as siblings. But as Col prepared to set off, Myuri opposed his departure and so she secretly ran away from home to join him!
This is the story of Wolf and Parchment, and the pair's travels that will someday change the world!