De Britse studente Cleo is haar lastige thuissituatie ontvlucht om haar geluk als aspirerend kunstenaar te beproeven in New York. In de drukke decembermaand ontmoet ze in ‘de stad die nooit slaapt’ op de valreep van het oude jaar de twintig jaar oudere Frank. Allebei hebben ze niet zo’n zin om 2007 in te luiden op een middelmatig Oud & Nieuw-feestje. De flirt mondt algauw uit in een romance die er veelbelovend uitziet. Nog geen half jaar later bezegelen de twee hun relatie met een bruisend huwelijk. Cleo’s zorgen om het verlopen van haar studentenvisum verdwijnen daarmee als sneeuw voor de zon. Ze trekt in bij Frank met de visie om schilderijen te maken en als zijn vrouw met volle teugen van het glamoureuze leven in New York te genieten. Voor Frank was trouwen nooit echt een prioriteit. Nu hij op latere leeftijd gebonden is, hoopt hij privé de stabiliteit te vinden die hij in zijn werk als succesvolle reclamemaker mist. Alle clichés van hun eerste ontmoeting ten spijt stapelen de problemen tussen de twee zich in Cleopatra en Frankenstein van Coco Mellors echter snel op.