Le jeune homme Cole rêve de rejoindre un jour le saint clergé et part en voyage depuis les bains publics «The Spice and Wolf Inn», propriété de son sauveur, Lawrence. Le prince du royaume Winfiel l'a invité à aider à corriger les péchés de l'église. Mais alors que ses voyages commencent, Cole découvre dans ses bagages une jeune fille aux oreilles et à la queue de loup nommée Myuri qui s'est rangée pour la balade!
Dans le passé, Cole avait accompagné le Wise Wolf Holo et le marchand ambulant Lawrence dans leurs propres pérégrinations, grandissant finalement aux côtés de leur fille, Myuri en tant que frères et sœurs. Mais alors que Cole se préparait à partir, Myuri s'est opposé à son départ, et elle s'est donc secrètement enfuie de chez elle pour le rejoindre!
C'est l'histoire de Wolf et Parchment, et les voyages du couple qui changeront un jour le monde!
