Kahit na ang mga halos walang alam sa kasaysayan ay alam ang tungkol kay Cleopatra, ang reyna ng Ehipto, dahil ang babaeng ito, ayon sa mga nakasaksi, ay hindi pangkaraniwang maganda, kahit na ang mga sinaunang canon ng kagandahan ay naiiba sa mga modernong. Iniimbitahan ka ng larong Queen of Egypt Cleopatra's Jewels na isawsaw ang iyong sarili sa kasaysayan ng Sinaunang Ehipto at ang magandang Cleopatra ay magbibigay sa iyo ng access sa kanyang treasury. Nais niyang tiyakin na ang kanyang mga kayamanan ay buo at walang sinuman ang mangahas na maglagay ng isang matakaw na paa doon. Pag-uuri-uriin mo ang mga hiyas sa pamamagitan ng paglalagay ng mga ito sa mga hanay ng tatlo o higit pang magkakapareho. Ang gawain ay punan ang sukat sa kaliwang vertical panel. Bukod dito, ang bilang ng mga galaw ay limitado sa Queen of Egypt Cleopatra's Jewels.