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