聖職者になる夢を志す青年コルは、恩人のロレンスが営む湯屋『狼と香辛料亭』を旅立つ。ウィンフィール王国の王子に誘われ、教会の不正を正す手伝いをするのだ。そんなコルの荷物には、狼の耳と尻尾を有した美しい娘ミューリが潜んでおり――? かつて賢狼ホロと行商人ロレンスの旅路に付き添った放浪少年コルは青年となり、二人の娘ミューリと兄妹のように暮らしていた。だがお転婆なミューリはコルの旅立ちに反対し、こっそり荷物に紛れ込み家出を企てたのだ。『狼』と『羊皮紙』。いつの日にか世界を変える、二人の旅が幕を開ける!