魔王が勇者によって倒され二百年余り。 魔王討伐を記念して、大陸オリンシアの中央に築かれた王都アレキサンドリアも老朽が目立ち、この世界で暮らす人々は安寧の時の中緩やかに生きていた。 そんな中、故郷が正体不明の魔物に襲われたと一人の女エルフが軍に討伐を要請しに来ていた。しかし彼女の願いは断られ、途方に暮れているところへ「どんな依頼でも引き受けてくれる男が居る」と情報が入って来る。 エルフの美女オリヴィアは馬車に乗り、その男、ろくでなしのダンの元へ向かう。