魔王を倒した魔族、なぜか人間の街でパーティー組んでます

魔王討伐後、祖国を後にした魔族の青年レオルは、聖女ナルディアの勧めで人間の都市・ブラッドレインで冒険者として新たな一歩を踏み出す。ギルド登録の場で、格闘家の少女ジュラと魔女のミレニムに出会い、奇妙な成り行きから3人でパーティーを組むことに。

初依頼で向かった森では、狼型の魔物「ダスクウルフ」を相手に息の合った連携を見せる三人。だが、突如現れた異形の怪物により戦況は一変。魔法すら無効化し再生するその脅威に対し、レオルは隠していた魔族としての力を発揮し、ジュラと連携して見事討伐に成功する。

戦いを通じて絆を深めた三人だったが、戦闘の余波で倒れていた獣人の冒険者を発見。彼が持っていたのは、魔物を引き寄せる禁忌の「香」。さらに、その香に誘われた謎の少女の影もちらつき、彼らの冒険は次なる波乱へと続いていく――。