Действие игры разворачивается в мистическо-экзотическом мире. Игрок берет на себя роль принцессы Амиры, воспитанной быть убийцей после того, как покинула пустынное царство. Амира теперь хочет вернулся на родину и найти убийцу своих родителей и вернуть трон королевства.