Společně s hrou Prince of Persia: Warrior Within vyšla v roce 2004 i její mobilní verze. V obou hrách se ujmete role prince, jehož cílem je změnit svůj osud. Přestože ale mobilní hra představuje některé stejné postavy, jejich osudy společně a příběhem jsou silně pozměněny.

Hra obsahuje celkem deset úrovní rozdělených do čtyř kapitol. Gameplay je kombinací skákání, vyhýbání se pastem a soubojů. Mnohokrát bojujete proti několika nepřátelům najednou, které na vás útočí z levé i pravé strany zároveň. K jejich poražení můžete používat komba, která se spouštějí sekvencí daných útoků použitých za sebou, nebo pasti, které vaše protivníky často zabijí na jednu ránu.

Pokud hru dokončíte, odemkne se vám aréna, ve které můžete bojovat proti vlnám nepřátel. Jste ale omezeni časem, který vám přibývá za každou poraženou vlnu. Pokud čas vyprší, musíte začít od začátku. Dostanete-li se až na konec a porazíte všech patnáct vln, odemknete nové kombo, které pak můžete používat i v základní hře.