The story of Exodus: Journey to the Promised Land follows Moses' journey through 100 different levels in order to reach the promised land. The gameplay features an action/strategy part and a question part. In the action part, you need to collect five question marks and enough Manna to open the exit of the maze-like screens.
The gameplay involves navigating around obstacles such as boulders, walls, dirt, and other hazards while avoiding enemies that will cost you a life if caught. You must use Moses' staff to destroy or push out of the way some obstacles, and find ways around others. Be careful when navigating around the screens, as causing boulders to fall on you will result in losing a life.