Cleopatra Fortune er et puslespill med fallende blokker med et søtt egyptisk anime-tema. Grupper av steiner og edelstener av forskjellige former faller fra toppen av en brønn. Edelstener kan ryddes ved å omslutte dem i en gruppe steiner, og steiner kan ryddes ved å lage komplette rader fra dem. Blokker vil falle når de under dem er ryddet, noe som kan skape kjeder for flere poeng. Spillet inneholder tre forskjellige spillemoduser. Først er en standard endeløs modus der spillet fortsetter til spilleren er overveldet av blokkene. Den andre er en versus-modus for to spillere. Den siste er en puslespillmodus der spilleren får et sett felt, en bestemt sekvens med dråper og et spesifikt mål som å fjerne alle edelstener eller oppnå en kjede med en viss lengde. Puslespillmodusen lar spilleren redde Cleopatras venner som har blitt fanget i en pyramide av den onde sfinxen.