桂馬因為對於現實中的女孩十分失望而沉迷於美少女遊戲的世界，他與來自地獄的惡魔艾露西簽訂了契約，通過戀情將少女體中的殘魂吸取出來。附身天理的女神找到了桂馬要求他和天理結婚，從而使得自己的力量得到回覆，花音為了找回和桂馬的過去請求了附身於她的阿波羅女神，隨後女神告訴了桂馬惡魔與天使的紛爭，桂馬準備開始調查曾經攻略過的女生以尋找女神的存在。

花音被偷襲的匕首刺中了身體，眾人救下了重傷的花音並對她開始了治療，但劍上附着的舊地獄的魔法阻止了眾人的治療。為了救治花音桂木決定前往尋找新的女神，艾露西裝扮成了花音以填補她的空缺。桂木通過觀察推斷出女神可能存在的人選，並隨後對她們進行了試探。一番試探之後桂木鎖定了五名女生作為候選人，並準備隨後對她們進行逐一的考察。

桂木為了驗證女神候補的真實存在，向月夜提出了一同回家的請求，並跟隨月夜上了巴士，路上桂木不斷的提升月夜對自己的好感度。隨後回到了學校的桂木遇到了步美後又提出了一同回家的請求，為了治好花音桂木十分主動的向步美搭訕。在結他店裏桂木又順便和千尋拉近了關係。隨後回到了學校的桂木又在圖書館邂逅了另一位女神候選人，忙於攻略的桂木不斷地忙碌着。

花音的狀態在一天天的變化着，女神的抵抗力在持續的下降，原來是惡魔對花音下了詛咒。桂木在圖書館進行攻略時遇到了神秘人的襲擊，而對方無意取桂木的性命。好不容易逃脫的桂木被女神花的月夜的人偶捉住，原來這都是因為月夜吃了桂木的醋。桂木為了喚醒月夜向月夜表白，最終月夜體內的伏爾甘女神成功的甦醒了，伏爾甘女神為花音消除了詛咒，贏取了寶貴的時間。

還有三名女神未找到，桂馬決定將目標鎖定五位堂結。因為在之前的攻略中，桂馬和結身體互換，他以女性形象將結反攻略。今次的攻略桂馬為了喚醒結的記憶，在約會中再次打扮成可愛的女孩子贏得結的喜愛。在遊樂場的城堡裏，假扮成公主的桂馬被偽裝成惡魔的婭白綁架，對桂馬有強烈保護欲望的結，記憶終於甦醒並且附身女甚麼爾斯顯現。

看到桂馬在攻略結時種種怪異行為的圖書委員汐宮栞，天天為此而煩惱着，因為這與她模糊記憶裏那個桂馬完全不相符。一日，汐宮栞約桂馬吃拉麵，看到身着女裝的桂馬，汐宮栞決定以桂馬為主人公寫一部小說，但越是想要去寫好小說反而越是無從下筆，在桂馬的鼓勵下，汐宮栞寫下了一部關於自己的小說並向桂馬表達了愛意。一切順利進行，女神密涅瓦甦醒。

附身天理的戴安娜召集現已出現的女神一起召喚阿波羅，期間桂馬被帶入了阿波羅的占卜世界，她告訴桂馬自己的祈禱最多能維持三天。時間不多，桂馬必須儘快找出最後一個女神，被千尋邀請一起去前夜祭的桂馬，準備趁此機會攻略千尋。另一方面，在亡靈對策室長開會時，白婭因向室長求證正統惡魔社的人混進驅魂隊的事而被拘禁。

桂馬對千尋的攻略即將成功時，卻發現她體內沒有女神，桂馬當場拒絕千尋，並思考接下來怎麼自然的攻略步美。晚上，戴安娜找到桂馬向他表白，然而心情糟透了的桂馬態度冷淡，為逗桂馬開心，天理使出各種魔法小遊戲。次日，桂馬和艾露西來到劇院，發現曾經的洞穴被人堵上，借助艾露西的力量，二人來到洞穴的另一邊，發現正統惡魔社準備復活古惡魔。

步美很在意桂馬拒絕千尋的事，便處處和他保持距離，可桂馬卻步步緊逼，但攻略中他總是無法越過千尋的存在。而另一邊正統惡魔社的琉妮推斷出了女神混在驅魂中的可能，便對桂馬所有攻略過的女孩進行狩獵，在抓捕千尋和步美時，因白婭的出現而失敗。在白婭向桂馬說明了事態的嚴重後，桂馬將阻止戰爭的籌碼賭在全體女神現身上，喚醒步美迫在眉睫。

桂馬將步美約出來，可到處都是正統惡魔社的人，他只能拉着步美不停更換告白地點，和白婭暗中尾隨的千尋決定幫忙，在她的聯繫下，大家平安來到朋友家，期間千尋告訴步美桂馬只是在攻略她，步美傷心離開，而千尋所作的一切其實是消除步美心中的芥蒂，更是為了讓桂馬認真對待步美的感情。為表誠意，找到步美的桂馬答應和她結婚，可步美再次彆扭離開，最後一位女神何時才能成功攻略？

白婭為阻攔琉妮而受重傷，另一邊，找到步美的桂馬，在諾拉營造的浪漫氛圍下，和步美舉辦婚禮，兩人親吻的一瞬間，女神墨丘利現身，還不等女神完全甦醒，就被正統惡魔社的人圍攻，所幸戴安娜及時趕來帶走墨丘利，燈也率驅魂隊協助女神匯合，完成任務的桂馬和千尋一起回家，與此同時，成功匯合的女神們也將舊地獄復活的陰謀粉碎。夜晚，聚光燈下的千尋流淚唱完自己的「初戀」。