De engelen Loki (Matt Damon, Good Wil Hunting) en Bartleby (Ben Affleck, The Talented Mr. Ripley) zijn wegens wangedrag de hemel uitgezet.
Om te ontsnappen aan hun eeuwigdurende ballingschap op aarde, moeten de heren een kerk in New Jersey betreden. Daar bevindt zich een maas in het kerkdogma en zouden ze kunnen terugkeren naar de hemel.
Als dit lukt, vergaat de mensheid, maar dat zal hen een zorg wezen. Om deze ramp te voorkomen wordt Bethany aangewezen als redder van het mensdom.
Op haar zoektocht naar het hemelse duo ontmoet ze een bonte verzameling bijbelse figuren: een boodschapper-uit-de-hemel, een 2000 jaar oude apostel, een heetgebakerde demon, een hemelse muze en twee onwaarschijnlijke profeten.