As vidas de Keiichi e de Belldandy estavam prosseguindo de forma agradável até que Celestine (velho mentor de Belldandy) aparece em cena. Tendo escapado de sua prisão, Celestine deseja acabar com o corrupto sistema criado por Deus e criar uma nova ordem baseada em sua própria concepção. Mas para isso, necessitará da ajuda de Belldandy. A resposta para tudo encontra-se escondido e esquecido dentro de suas memórias. Após iniciar seus planos contra o Paraíso, Skuld e Urd tentarão para-lo, tanto para conservar o Paraíso quanto o amor entre Keiichi e Belldandy.