Shinsetsu Ookami to Koushinryou: Ookami to Youhishi

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! This is the story of Wolf and Parchment, and the pair's travels that will someday change the world!

(Source: Yen Press)