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 necessita 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 paraiso, Skuld e Urd tentarão para-lo, tanto para conservar o paraiso quanto o amor entre Keiichi e Belldandy.