Il Principe sta cavalcando attraverso un deserto sul suo cavallo, in una missione per vedere suo fratello Malik e imparare da lui l'arte della leadership. Quando il Principe arriva nel regno di Malik, lo trova sotto attacco da parte di un esercito che cerca di forzare i caveau del tesoro per una grande potenza nota come "Solomon's Army". Il Principe irrompe nella città e rintraccia Malik ai caveau del tesoro. Qui, Malik dice che sta combattendo una battaglia persa e propone di affidarsi all'ultima risorsa o di essere costretto a ritirarsi. Il Principe si oppone fermamente, ma Malik rilascia Solomon's Army usando un sigillo magico. Solomon's Army è un insieme di creature diverse, tutte fatte di sabbia. Il Principe e Malik riescono entrambi a ottenere le metà del sigillo usato per contenere l'esercito, proteggendolo dall'essere trasformato in statue di sabbia, destino che attende il resto del regno.