Il giovane Col sogna un giorno di unirsi alla santa chiesa e per questa ragione decide di lasciare la locanda 'Spice and Wolf', di proprietà del suo salvatore Lawrence, e di partire per un lungo viaggio. Il principe del regno di Winfiel ha invitato il giovane per aiutarlo a correggere i peccati della chiesa. Ma poco dopo l'inizio del suo viaggio, Col scopre all'interno di uno dei suoi bagagli una giovane ragazza con la coda e le orecchie da lupo di nome Myuri.
In passato, Col ha accompagnato spesso la Saggia Lupa Horo ed il mercante Lawrence noi loro viaggi, crescendo insieme alla loro figlia, Myuri, come se fossero fratelli. Ma quando Col ha iniziato a prepararsi per il suo viaggio, Myuri si è fortemente opposta alla sua partenza, fino a decidere di scappare di casa e seguirlo di nascosto. Ed è così che inizia la storia di un duo che un giorno cambierà il mondo.