События игры, как и ранее, происходят в Анкарии, спустя 1000 лет после событий оригинальной игры серии. Главный злодей в игре - Зейн Эшен, правитель Эшенской империи. Он ищет и пытается собрать древний артефакт, называемый «Сердце Анкарии». Задача же героев - помешать злодею.