エジプトのケミス国王が何者かに殺された。王位を狙う侍従ホラデフは、ナイーラ王女に奴隷たちの首領ヘルーアが犯人だと告げる。王女は敵を討つためヘルーアを探しに町に出るが、奴隷商人に捕らわれてしまう。