當游戲開始的時候，我們的主角并不是一位王子。他只是一個流浪漢，在沙漠中進行著冒險和探索。當他的驢子跑掉，而不得不去追趕的時候，我們這位“王子”（還是少個更適合的名字�。﹨s迷失在沙漠風暴之中。在一切歸于平靜，灰塵也漸漸沉積之后，竟然發現自己身處于一個沙漠綠洲——伊甸園（Garden of Eden）——之中；在這個被圍墻所環繞的花園正中央是一顆生命之樹（The Tree of Life）。

　　千年之前，同為神的兩兄弟因為分歧，導致了戰爭的爆發。Ahriman擁有了邪惡的力量并在這片大地上蔓延著“墮落之物”（The Corruption）。他的兄弟，也就是Ormazd最終戰勝了他，將他和他的墮落之物一同囚禁在生命之樹中。隨著時間的慢慢流逝，他已經被囚禁了200個世代，而那些保護這里的勇士家族也逐漸減弱，最終滅亡。在王子到達這里之時，親眼目睹了生命之樹的毀壞，Ahriman也因此而獲得自由。

　　不過還有一個好消息就是目前的沙漠綠洲的圍墻還可以控制住Ahriman，然而那墮落之物卻通過墻的縫隙蔓延到世界各地。如果Ahriman最終從圍墻里面出來的話，那么整個世界都將處于黑暗的籠罩之中。也就是說，現在只有王子和他神秘的伙伴Elika可以迫使墮落之物返回到伊甸園中。

　　墮落之物乃這個世界上最具危險和最邪惡的東西。它會占據敵人的身體或者變成各種陷阱來除掉王子。這里沒有刀鋸，也沒有釘板，只有墮落之物，它就像你在你玩《波斯王子4重生》的時候時時刻刻出現在你的周圍，變換著自己的外形：它可以變成地上的一攤水，期待著你的落入其中然后殺掉你；或變成陷阱，在你走過的時候突然抓住你；或用自身去感染你；或使墻壁爆炸，將你卷入火焰和熱浪之中。至于墮落之物究竟會變成什么具體形態，Ubisoft對其仍然緘口不言，但是它的變形能力也會隨著你進行游戲的方式而有所不同。

　　這個沙漠綠洲將成為你探險的中心點，從這里可以到達《波斯王子4重生》中你想要去的地方。同時你選擇的前后順序也將影響情節的發展進程。在最初階段，墮落之物并沒有散布開來，所以先到達的區域會讓你的旅行比較輕松；其中的陷阱和敵人數量也沒有那么多，也不會有過于令人恐懼的東西。而隨著游戲進程的推進，伊甸園周圍的墻壁縫隙逐漸變大，墮落之物也蔓延到世界各地，此時很明顯的游戲難度會有所增加。清除一個區域的墮落之物只是將它們驅趕到一起，變得更加集中，游戲的難度也會更大，最終的目的就是將它們匯集到一處。