Ive played it but got stuck near the end. those zombies are impossible to pass! But as for story heres what the cd says
Deceived by the treacherous Vizier, I was led to unleash the Sands of Time curse upon the Sultan's kingdom. With little but an ancient dagger and a devious princess to aid me, I must undo my fatal mistake. Mine is a fight for survival... not glory.