Dans le New Jersey, un évêque décide de moderniser son église pour attirer plus de fidèles. Mais, il attire aussi deux anges déchus, Bartleby et Loki, persuadés qu'ils vont être pardonnés de tous leurs péchés et aller directement au paradis. Metraton, archange, envoie une jeune femme, Bethany, pour empêcher les deux anges de provoquer l'Apocalypse. En chemin, elle récupère deux prophètes obsédés sexuels, Jay et Silent Bob, et surtout le treizième apôtre, Rufus, un black plutôt déjanté.