I New York City støder Cleo og Frank tilfældigt på hinanden en nytårsaften, i en tilstand af halv beruselse, hvilket kommer til at forandre dem på måder, ingen af dem nogensinde havde forestillet sig.
Cleo, en ung, aspirerende kunstner, lever et hektisk liv i New York, hoppende fra fest til fest, men med få nære forbindelser. Hun står snart over for at blive udvist til England og har knapt nok råd til cigaretter. Men så møder hun Frank. Han er tyve år ældre end hende og lever det velhavende liv, som Cleo drømmer om. Han kan tilbyde hende lykke, økonomisk stabilitet og en permanent opholdstilladelse. I bytte kan hun give ham skønhed og forhåbentlig en grund til at reducere sit alkoholforbrug.
Cleo og Frank kaster sig ud i en stormende kærlighedsaffære, der overrasker dem begge og berører alle omkring dem: Cleos vilde bedste veninde, der kæmper for at give slip på hende, Franks søster, der må ty til sugardating for at betale regningerne, og Cleo og Franks lille kæledyrsegern, Jesus.
Coco Mellors, født i London, har siden teenageårene boet i USA. "Cleopatra og Frankenstein" er Mellors debutroman, der blev mødt med strålende anmeldelser.