Ano 1249 DC, Shalimar (Debra Paget), 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 (Jeffrey Hunter), filho do Califa de Bagdad. Vivendo uma vida dupla, Shalimar semeia intrigas tanto na corte quanto disfarçada como dançarina, no mercado local.