Į Prince of Persia: The Fallen King žaidimą įeina daugiau nei 50 žemėlapių, kuriuose keliausite iš dykumų į džiungles, pakliūsite į tamsius labirintus ir, kaip supratote, kovosite prieš blogį.