Действие происходит в Древнем Египте, во времена правления фараона Хефрена, в 2532 году до нашей эры. Найла, молодая и привлекательная девушка, становится королевой царства Кемис после гибели отца, погибшего во время восстания рабов. Чтобы найти Херуа, таинственного предводителя повстанцев, она переодевается в одежду простолюдинки. Однако, из-за предательства, Найла сама оказывается в плену и попадает в рабство.