當游戲開始時，我們的主角并非一位王子，而是一位流浪漢，正在進行著沙漠中的冒險和探索。他的驢子跑掉了，他不得不去追趕，然而在一次追逐中，他迷失在了沙漠風暴之中。在一切歸于平靜，灰塵也漸漸沉積之后，他竟然發現自己身處于一個沙漠綠洲——伊甸園之中。在這個被圍墻所環繞的花園正中央是一顆生命之樹。千年之前，兩兄弟因為分歧而爆發了戰爭，Ahriman擁有了邪惡的力量，并在這片大地上蔓延著“墮落之物”。他的兄弟Ormazd最終戰勝了他，將他和他的墮落之物一同囚禁在生命之樹中。隨著時間的流逝，Ahriman已經被囚禁了200個世代，而那些保護這里的勇士家族也逐漸減弱，最終滅亡。在王子到達這里之時，親眼目睹了生命之樹的毀壞，Ahriman也因此而獲得自由。幸運的是，沙漠綠洲的圍墻仍然可以控制住Ahriman，然而墮落之物卻通過墻的縫隙蔓延到世界各地。如果Ahriman最終從圍墻里面出來的話，那么整個世界都將處于黑暗的籠罩之中。目前，只有王子和他神秘的伙伴Elika可以迫使墮落之物返回到伊甸園中。墮落之物是這個世界上最具危險和最邪惡的東西。它會占據敵人的身體或者變成各種陷阱來除掉王子。這里沒有刀鋸，也沒有釘板，只有墮落之物，它就像你在玩《波斯王子4重生》時時刻刻出現在你的周圍，變換著自己的外形。它可以變成地上的一攤水，期待著你的落入其中然后殺掉你；或變成陷阱，在你走過的時候突然抓住你；或用自身去感染你；或使墻壁爆炸，將你卷入火焰和熱浪之中。至于墮落之物究竟會變成什么具體形態，Ubisoft對其仍然緘口不言，但是它的變形能力也會隨著你進行游戲的方式而有所不同。這個沙漠綠洲將成為你探險的中心點，從這里可以到達《波斯王子4重生》中你想要去的地方。同時你選擇的前后順序也將影響情節的發展進程。在最初階段，墮落之物并沒有散布開來，所以先到達的區域會讓你的旅行比較輕松；其中的陷阱和敵人數量也沒有那么多，也不會有過于令人恐懼的東西。而隨著游戲進程的推進，伊甸園周圍的墻壁縫隙逐漸變大，墮落之物也蔓延到世界各地，此時很明顯的游戲難度會有所增加。清除一個區域的墮落之物只是將它們驅趕到一起，變得更加集中，游戲的難度也會更大，最終的目的就是將它們匯集到一處。