ある日、異世界に召喚された普通の高校生の響子、さくら、美琴の三人。そこでアナスタシア王国の女王陛下であるエリカ・ヴィル・アナスタシアに魔族と戦ってもらうため、勇者になってくれと頼む。それから勇者としての修行を積んでいき、異世界の生活にも慣れたある日、とある酒場である男、服部という男と出会う。彼は異世界で「探偵」を生業にして異世界で起こる事件を調査していたらしい。 そこで服部はある手がかりを手に入れる。その手がかりを追っていくうちに響子と服部はある真実に辿りつく。