Hra přímo navazuje na příběhovou linku prvního dílu a opět v něm figuruje protivník Jaffar. Ten tentokrát kouzlem přeměněn v samotného prince způsobuje jeho vyhnání ze sultánovo paláce. Tím hra doslova začíná – skokem z okna, útěkem z města a doslova na poslední chvíli chycení vyplouvající lodi.

Příběh je zde velmi komplikovaný – ocitáte se na opuštěném ostrově, v katakombách, zakletém městě. Pro zdárné dokončení hry je nutno projít veškeré pasáže do 75 minut, jinak princezna umírá na Jaffarovo prokletí.