Après avoir libéré une myriade de jeunes femmes des esprits fugitifs qui possédaient leurs cœurs, Keima Katsuragi, le « Dieu de la Conquête », se voit confier une nouvelle mission : retrouver les Sœurs Jupiter, les déesses qui ont scellé l'Enfer Ancien autrefois. Diana, la déesse qui réside dans le cœur de son amie d'enfance Tenri Ayukawa, lui explique qu'elles se sont réfugiées dans le cœur des filles qu'il a aidées auparavant. De plus, une fois Diana et ses sœurs réunies, leur pouvoir permettra de sceller définitivement les esprits fugitifs et de libérer Keima de ses devoirs d'exorciste. Bien qu'il soit initialement réticent à s'impliquer dans une nouvelle tâche, tout bascule lorsqu'une tragédie frappe l'une des hôtes.
Découvrant que les déesses sont la cible d'une mystérieuse organisation appelée Vintage, Keima se lance dans une course contre la montre pour réunir les sœurs et sauver la jeune fille tombée entre leurs mains. Plus déterminé que jamais, il collabore avec les démons Elsie et Haqua pour reconquérir le cœur des filles qu'il avait charmées par le passé. Cependant, le chemin s'annonce semé d'embûches, car il devra bientôt faire face aux conséquences de ses précédentes conquêtes.