在不久的未来，电子脑化已普遍实施的时代。
主人公隼人·如月是培养优秀人才的教育机构 【学院（Academy）】 的毕业生。他虽然以首席成绩毕业，却对地位和名誉不感兴趣，在家乡的城镇经营着侦探事务所。
他与学院在校生、半强行搬来作为研修生的女主角塞拉菲娜·格拉齐亚尼一起，解决了寻找宠物、调查外遇等小案件。
某天，隼人的同窗阿黛尔·福尔根带来了一个奇怪的委托。
自从她的祖父——福尔根家的当主陷入病危后，亲族们便接二连三地离奇死亡。
据说所有亲族在死前几天，都提到了 “看到了一个穿着红色裙子的女人” 。
“我希望你来保护我们三姐妹。并揭露那诅咒——真红贵妇人的真正身份。”
在好奇心被激发的塞拉菲娜的强烈催促下，加上无法拒绝旧友的请求，隼人接受了委托。
两人被邀请到福尔根家的宅邸，开始追踪真红贵妇人的踪迹。
“话说回来，真的遇到大事件了，……这就不像侦探的工作了呢。”
“也是啊……”
近未来、電脳化が一般的に行われている時代。
優秀な人材を輩出する教育機関【アカデミー】の卒業者である主人公【ハヤテ・キサラギ】は、
首席で卒業しながらも地位や名誉に関心がなく、故郷の街で探偵業を営んでいた。アカデミーの在学生であり研修として半ば強引に転がり込んできたヒロイン【セラフィナ・グラシャーニ】と共に
ペット探しや浮気調査など、小さな事件を解決に導いてきた。ある日、ハヤテの同窓生である【アデーレ・フォルガン】から奇妙な依頼を受ける。
フォルガン家の当主である彼女の祖父が危篤状態に陥ったことをきっかけに、親族たちが次々と不審な死を遂げた。
親族たちは決まって、死ぬ数日前に「赤いドレスの女を見た」と口にしたという。
「あなたには、守って欲しいの。私たち、三姉妹を。そして、暴いて欲しい。呪いの――真紅の貴婦人の、正体を」
好奇心を刺激されたセラフィナからの猛プッシュと、
旧友の頼みを断り切れなかったこともあり、依頼を承諾。二人はフォルガン家の屋敷に招待され、真紅の貴婦人の影を追うこととなった。
「っていうか、いざ本当に大事件が舞い込んでくると、……探偵の仕事じゃねぇな。ってなりますね」
「まぁな……」
