桂马因为对于现实中的女孩十分失望而沉迷于美少女游戏的世界，他与来自地狱的恶魔艾露西签订了契约，通过恋情将少女体中的残魂吸取出来。附身天理的女神找到了桂马要求他和天理结婚，从而使得自己的力量得到回复，花音为了找回和桂马的过去请求了附身于她的阿波罗女神，随后女神告诉了桂马恶魔与天使的纷争，桂马准备开始调查曾经攻略过的女生以寻找女神的存在。

花音被偷袭的匕首刺中了身体，众人救下了重伤的花音并对她开始了治疗，但剑上附着的旧地狱的魔法阻止了众人的治疗。为了救治花音桂木决定前往寻找新的女神，艾露西装扮成了花音以填补她的空缺。桂木通过观察推断出女神可能存在的人选，并随后对她们进行了试探。一番试探之后桂木锁定了五名女生作为候选人，并准备随后对她们进行逐一的考察。

桂木为了验证女神候补的真实存在，向月夜提出了一同回家的请求，并跟随月夜上了公交车，路上桂木不断的提升月夜对自己的好感度。随后回到了学校的桂木遇到了步美后又提出了一同回家的请求，为了治好花音桂木十分主动的向步美搭讪。在吉他店里桂木又顺便和千寻拉近了关系。随后回到了学校的桂木又在图书馆邂逅了另一位女神候选人，忙于攻略的桂木不断地忙碌着。

花音的状态在一天天的变化着，女神的抵抗力在持续的下降，原来是恶魔对花音下了诅咒。桂木在图书馆进行攻略时遇到了神秘人的袭击，而对方无意取桂木的性命。好不容易逃脱的桂木被女神花的月夜的人偶捉住，原来这都是因为月夜吃了桂木的醋。桂木为了唤醒月夜向月夜表白，最终月夜体内的伏尔甘女神成功的苏醒了，伏尔甘女神为花音消除了诅咒，赢取了宝贵的时间。

还有三名女神未找到，桂马决定将目标锁定五位堂结。因为在之前的攻略中，桂马和结身体互换，他以女性形象将结反攻略。这次的攻略桂马为了唤醒结的记忆，在约会中再次打扮成可爱的女孩子赢得结的喜爱。在游乐场的城堡里，假扮成公主的桂马被伪装成恶魔的娅白绑架，对桂马有强烈保护欲望的结，记忆终于苏醒并且附身女神马尔斯显现。

看到桂马在攻略结时种种怪异行为的图书委员汐宫栞，天天为此而烦恼着，因为这与她模糊记忆里那个桂马完全不相符。一日，汐宫栞约桂马吃拉面，看到身着女装的桂马，汐宫栞决定以桂马为主人公写一部小说，但越是想要去写好小说反而越是无从下笔，在桂马的鼓励下，汐宫栞写下了一部关于自己的小说并向桂马表达了爱意。一切顺利进行，女神密涅瓦苏醒。

桂马生病一人在家，可找女神的事情不能耽误，他决定利用这次生病制定探病计划。他先打电话给步美，隐约透漏出自己在家生病家中无人照顾的信息，而不放心桂马的步美果然前去探病，就在桂马使出浑身解数让步美的好感度提升时，千寻来给艾露西送乐谱，桂马把步美藏在被窝里，照顾桂马的千寻并未察觉，临走时，千寻向桂马的表白被步美听到，这一切都不在计划之内，桂马有种不祥的预感。

附身天理的狄安娜召集现已出现的女神一起召唤阿波罗，期间桂马被带入了阿波罗的占卜世界，她告诉桂马自己的祈祷最多能维持三天。时间不多，桂马必须尽快找出最后一个女神，被千寻邀请一起去前夜祭的桂马，准备趁此机会攻略千寻。另一方面，在亡灵对策室长开会时，白娅因向室长求证正统恶魔社的人混进驱魂队的事而被拘禁。

桂马对千寻的攻略即将成功时，却发现她体内没有女神，桂马当场拒绝千寻，并思考接下来怎么自然的攻略步美。晚上，狄安娜找到桂马向他表白，然而心情糟透了的桂马态度冷淡，为逗桂马开心，天理使出各种魔法小游戏。次日，桂马和艾露西来到剧院，发现曾经的洞穴被人堵上，借助艾露西的力量，二人来到洞穴的另一边，发现正统恶魔社准备复活古恶魔。

步美很在意桂马拒绝千寻的事，便处处和他保持距离，可桂马却步步紧逼，但攻略中他总是无法越过千寻的存在。而另一边正统恶魔社的琉妮推断出了女神混在驱魂中的可能，便对桂马所有攻略过的女孩进行狩猎，在抓捕千寻和步美时，因白娅的出现而失败。在白娅向桂马说明了事态的严重后，桂马将阻止战争的筹码赌在全体女神现身上，唤醒步美迫在眉睫。

桂马将步美约出来，可到处都是正统恶魔社的人，他只能拉着步美不停更换告白地点，和白娅暗中尾随的千寻决定帮忙，在她的联系下，大家平安来到朋友家，期间千寻告诉步美桂马只是在攻略她，步美伤心离开，而千寻所作的一切其实是消除步美心中的芥蒂，更是为了让桂马认真对待步美的感情。为表诚意，找到步美的桂马答应和她结婚，可步美再次别扭离开，最后一位女神何时才能成功攻略？

白娅为阻拦琉妮而受重伤，另一边，找到步美的桂马，在诺拉营造的浪漫氛围下，和步美举办婚礼，两人亲吻的一瞬间，女神墨丘利现身，还不等女神完全苏醒，就被正统恶魔社的人围攻，所幸狄安娜及时赶来带走墨丘利，灯也率驱魂队协助女神汇合，完成任务的桂马和千寻一起回家，与此同时，成功汇合的女神们也将旧地狱复活的阴谋粉碎。夜晚，聚光灯下的千寻流泪唱完自己的「初恋」。