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