История игры начинается через несколько лет после окончания событий первой части. «Вернувшись в родной Вавилон, Принц обнаруживает, что за ним охотится сверхъестественное создание Dahaka – перевоплощение самой Судьбы, жаждущее лишь одного: скорейшей смерти того, кто его потревожил.

Ваше величество, боец, закаленный в сражениях, совместно с своей возлюбленной, Кайлиной, возвращается в Вавилон из Песков Времени . Однако, вместо ожидаемого мира, они находитят свою страну в разоренном состоянии.

Главный герой этой экранизации культовой компьютерной игры, юный принц Дастан всегда побеждал врагов в бою, но потерял королевство из-за козней коварного царедворца. Теперь Дастану предстоит похитить из рук злодеев могущественный магический артефакт, способный повернуть время вспять и сделать своего владельца властелином мира. Помочь одолеть врагов Дастану помогут его блестящие навыки владения холодным оружием, а также недюжинные способности к акробатике и эквилибристике.