V prvním roce svého kralování v Persii vydal Kýros Veliký písemné nařízení izraelským vyhnancům žijícím pod jeho vládou:

Bůh nebes mi dal všechna království země a určil mi, abych mu v Jeruzalémě postavil chrám. Kdokoli z jeho lidu může vystoupit do Jeruzaléma v Judsku, aby tam postavil chrám Hospodina, Boha Izraele. A na kterémkoli místě, kde nyní žijí přeživší, jim má perský lid poskytnout stříbro, zlato, zboží, dobytek a oběti pro Boží chrám v Jeruzalémě - Ezdráš 1:2-4 (parafrázováno).

O několik desetiletí později, ve dvacátém roce Artaxerxovy vlády, si král všiml smutku u svého pohárníka Nehemjáše. Na otázku, proč vypadá tak nemocně, Nehemjáš odpověděl:

Kéž by král žil navěky! Proč bych neměl vypadat smutně, když město mých předků leží v troskách a jeho brány zničil oheň? Jestliže se ti to líbí a jestliže jsem nalezl milost v tvých očích, dovol mi jít do města v Judsku, kde jsou pohřbeni moji předkové, abych je obnovil - Nehemjáš 2:3-5 (parafrázováno).

Cílem hry Ezra & Nehemiah (Ezdráš a Nehemjáš) je být hráčem, který má na konci hry nejvíce vítězných bodů (VP). Body se získávají především stavbou chrámu, obnovou městských hradeb a bran a výukou Tóry pro navrátivší se vyhnance. Hráči se také mohou snažit rozvíjet své pozemky, cestovat do osad mimo městské hradby nebo rozdělávat oheň na oltáři, aby hořel ve dne v noci. Proroci Aggeus a Zachariáš se budou snažit, aby se lid soustředil na to, co je nejdůležitější.

Během 3 týdnů (kol) budou hráči využívat své karty, dělníky a zdroje, aby se podíleli na obnově velkého města Jeruzaléma. Po 6 dnech práce bude následovat den odpočinku - sabat. Bude potřeba jídlo a bude se přemýšlet o týdenní práci. Hra skončí po dokončení 3. sabatu.