Po wielu latach niewoli babilońskiej lud Izraela wrócił do Jerozolimy. Po długiej odbudowie świątyni rozpoczęto prace nad rekonstrukcją zburzonego muru. Nehemiasz wyprosił u króla Artakserksesa pozwolenie na podróż do Jerozolimy i uzyskanie drewna potrzebnego do rozpoczęcia odbudowy fortyfikacji. Wszyscy mieszkańcy, aby bronić miasta przed wrogami, poświęcają własne zasoby i ofiarnie włączają się do pracy przy murach i bramach świętego miasta! Wkrótce Nehemiasz wybierze swojego zastępcę, dlatego przywódcy rodów starają się jak najskuteczniej przyczynić się do odbudowy muru, na chwałę Pana!
W grze Nehemiasz gracze wcielają się w role przywódców rodów Izraela, wysyłających swoich ludzi do prac przy budowie. Gracze będą także składać ofiary w świątyni jerozolimskiej oraz przydzielać swoich ludzi do obrony miasta. Gracz, który zdobędzie najwięcej punktów zwycięstwa, na wieki zapisze swoje imię na kartach historii!