El joven Cole sueña con unirse algún día al santo clero y parte en un viaje desde la casa de baños "The Spice and Wolf Inn", 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 cuando comienzan sus viajes, Cole descubre en su equipaje a una joven con orejas y cola de lobo llamada Myuri que se escondió para el viaje. ¡Esta es la historia de Wolf y Parchment, y los viajes de la pareja que algún día cambiarán el mundo!