Ano 1249 DC, Shalimar, uma princesa egípcia, lutando para libertar seu país dos conquistadores beduínos, e contra um conselheiro misterioso do Príncipe Selim, seu pai, forma uma aliança com o Príncipe Haidi, filho do Califa de Bagdad. Vivendo uma vida dupla, Shalimar semeia intrigas tanto na corte quanto disfarçada como dançarina, no mercado local.