En su primer año como rey de Persia, Ciro el Grande emitió un decreto por escrito dirigido a los exiliados israelitas que vivían bajo su gobierno.

Décadas más tarde, en el vigésimo año del reinado de Artajerjes, el rey notó una tristeza en su copero, Nehemías. 

El objetivo de Ezra y Nehemías es ser el jugador con más puntos de victoria (PV) al final de la partida. Los puntos se consiguen principalmente construyendo el templo, reconstruyendo las murallas y las puertas de la ciudad, y enseñando la Torá a los exiliados que regresan. Los jugadores también pueden intentar desarrollar sus tierras, viajar a asentamientos fuera de las murallas de la ciudad o avivar el fuego del altar para mantenerlo encendido día y noche. Los profetas Ageo y Zacarías pondrán de su parte para mantener al pueblo centrado en lo más importante.

A lo largo de tres semanas (rondas), los jugadores utilizarán su mano de cartas, trabajadores y recursos para hacer su parte en la reconstrucción de la gran ciudad de Jerusalén. Tras seis días de trabajo, llega un Sabbat de descanso en el que se necesitará comida y se reflexionará sobre el trabajo de la semana. El juego termina cuando se ha completado el tercer Sabbat.