世界で唯一のユニークスキル「納豆生成」をもつナットゥーは、パーティーが食うにも困る極貧Ｆランク時代から、仲間の食卓をささえてきた。しかし、中堅Ｃランクにあがったとたん、パーティーメンバーから「納豆生成とか、冒険者として意味不明なんだよ！」「納豆臭いって、ギルドで女の子達から嫌われてんだよ！」と理不尽に追放されてしまう。ホームレスになった失意のナットゥーが、みすぼらしい野良犬に納豆をあげたところ。「この臭さ！　ネバネバ！　たまらん！」となつかれた。この汚い野良犬、実は、「神殺しの魔獣」として知られる伝説の魔獣フェンリル様だった。元仲間たちにはパーティーに戻ってきてほしいと言われるけど、もう遅い。「俺は納豆犬フェンリルの散歩に行かないといけないのだ」。