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.

Na estação de Kichijōji, Tóquio, Taku Morisaki vislumbra uma mulher que lhe é familiar na plataforma oposta a embarcar no comboio. Mais tarde, a sua foto cai de uma prateleira enquanto saia do apartamento antes de apanhar o voo para a Prefeitura de Kōchi. Pegando-a, olha brevemente antes de sair. À medida que o avião descola, ele narra os acontecimentos que levaram à sua vida.

O filme é uma comédia romântica contemporânea sobre a eterna questão de achar sua alma gêmea. Tudo começa quando Jackie (Sasha Alexander, da série de TV Dawson’s Creek) conhece Brett, (Adam Goldberg, do filme O Resgate do Soldado Ryan). Como eles não tem coragem de dar o primeiro passo para começar um relacionamento, resolvem atacar de cupido para aproximar seus amigos gays, Tom e Eli. O problema é que Tom (Richard Ruccolo) e Eli (o próprio roteirista do filme, Dan Bucatinsky) não poderiam ser mais diferentes. Mesmo assim, eles iniciam um caso tumultuado, onde Eli faz de tudo para dar certo e Tom parece querer sabotar o romance o tempo todo.

Mike (Matt Long) volta para sua cidade natal para apresentar a nova namorada, Elisabeth (Jessica Stroup), para sua família e amigos. A moça é muito bem recebida por todos, exceto por Shelby (Misha Barton), ex-namorada de Mike que ainda é completamente apaixonada por ele. Elisabeth acaba sofrendo um acidente causado por Shelby, e se vê nas mãos de uma mulher louca de ciúmes que vai ser capaz de tudo para ter seu ex-namorado de volta.