The Promised Land is a turn-based RPG game, with some elements from strategy and dating sim games. The last aspect manifests itself in the conversation in the game. Ein will often have to favor either Fia, Lina, Serene or Cierra over the others in scenes in which the characters interact with each other. This affects their trust for Ein, their mood, and eventually, the game's outcome.
For each of the seven main chapters of the game, the player starts in Elendia, and is given a mission. The player then moves on to wherever that mission takes place, proceeding through nine stages, to the eighth stage which will contain the chapter boss. The ninth stage is secret, and often has a particular method of infiltration. Within each stage are multiple screens, all with events and battles of their own. When a chapter is completed, all trigger points currently accumulated are erased. The player is taken to a results screen showing how they performed in the chapter, and gains trigger points based on that performance that can be used in the next chapter.