Nina Yakushova (Greta Garbo), comissária do governo soviético, é mandada a Paris para averiguar o comportamento de três representantes do governo que têm como missão negociar uma jóia. Aos poucos sucumbe ao capitalismo e a Leon d'Algout (Melvyn Douglas), um galanteador francês que está apaixonado por ela.

O mundo corre o risco de desaparecer. Tudo por causa de Bartleby (Ben Affleck) e Loki (Matt Damon), dois anjos expulsos do céu e que querem retornar a qualquer custo. Para tanto, eles têm um plano: cruzar o portal de uma igreja em Nova Jersey para, absolvidos de seus pecados, poderem retornar ao paraíso. Só que tal ato provaria que Deus falível e, como consequência, a realidade se desmancharia. Para evitar que a tragédia ocorra montada uma equipe de combate aos anjos, formada pela última descendente de Jesus Cristo (Linda Fiorentino), um 13º apóstolo negro (Chris Rock), dois profetas (Jason Mewes e Kevin Smith) e uma Musa Inspiradora (Salma Hayek).