The young man Cole 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, Cole 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, Cole had accompanied the Wise Wolf Holo and the traveling merchant Lawrence on their own wanderings, eventually growing up alongside their daughter, Myuri as siblings. But as Cole 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!