El joven Col sueña con unirse al clero algún día y parte en un viaje desde la casa de baños «Spice and Wolf», propiedad de su salvador, Lawrence. El príncipe del reino de Winfiel lo ha invitado a ayudar a corregir los pecados de la iglesia. Pero mientras su viaje comienza, Col descubre en su equipaje una joven con las orejas y cola de un lobo llamada Myuri, la única hija del ex-mercader Lawrence y de la loba sabia, Holo, quien viaja de polizón para un aventón. Myuri deseaba salir de Nyohhira y ver el mundo con sus propios ojos y ha utilizado el viaje del pequeño Col como excusa para empezar su aventura, aparte que ella está enamorada del sacerdote en entrenamiento, Col.