魔王の討伐部隊が最後に派遣されて誰も帰って来なかった出来事から100年経ち、魔物が大陸の1/3を魔界として支配し人間が残りを支配して均衡を保っている。もはや魔王という存在が伝説となり誰も倒そうなどと考えず、魔物を抑え込めているから問題ないという空気ができあがっている。そんな中、馬鹿正直な正義感を持った主人公のカタリナ、強敵との戦いを求めるサラ、サラをほっておけないサラの妹であるアリアの三人パーティで、いるかもわからない魔王を倒しに冒険に出る異世界ミステリーファンタジー。