Dopo le avventure ambientate ad Azad, il Principe viene inviato dal fratello maggiore Malik, il quale governa una provincia persiana ai confini dell’impero. Ma una volta giunto alla meta, il giovane trova la provincia assediata e sull'orlo della rovina: un esercito ben più potente e numeroso di quello di Malik sta assediando il dominio fraterno, attratto, oltre che dalle ricchezze nella cripta del Palazzo, da un "segreto" che fa gola a tutti i regni vicini. Durante l'assedio da parte dei nemici, il Principe incontra Malik, ma i due, per svariate eventualità, sono costretti a restar divisi e prendere strade diverse, finché Malik stesso, messo alle strette, decide di liberare proprio quel segreto tanto agognato dai suoi antagonisti: il leggendario esercito del mitico Re Salomone, numeroso come i granelli di sabbia nel deserto.