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