Prince of Persia (2008)

The game is set in ancient Persia, with a person whose name is not revealed in the game. The person is accompanied by a woman named Elika, whom he met after a large sandstorm diverted him from his course and he ended up in a mysterious land. Players traverse many different environments using his acrobatic abilities to scale walls and even crawl on the ceilings. Throughout the journey, players combat various enemies as they attempt to cleanse the land of corruption. The game's storyline and setting borrowed some aspects from Zoroastrianism.

Source: Wikipedia, "Prince of Persia (2008)," available under the CC-BY-SA License.