悪魔仕掛けの勇者　～　ダンジョンの奥で地獄から追放された女悪魔を拾ったら封印されていた力を開放してくれたので一緒に旅をすることにした元伝説の勇者の話　～

解呪しかできないために役立たずと地獄を追放されてしまった女悪魔のメフィストフェレスはダンジョンで冒険者のエヴァンと出会う。

エヴァンは封印されている力を解放してもらうためにメフィストフェレスと魂の契約することを決意する。

エヴァンはかつて人類の危機を救った勇者だったが、平和になった時にその力を危惧した権力者によって封印されてしまい、底辺冒険者となっていたのだった。

契約によって勇者の力を取り戻したエヴァンはそのお礼としてメフィストフェレスと一緒に世界を旅をすることを約束する。

世の中からつま弾きにされても気にせず人生を楽しむことに決めた２人の旅はこうして始まったのだった。