The plot of Memories of Midnight takes off from the ending of The Other Side of Midnight, where Catherine Douglas is recovering in a convent. The world thinks that she has been killed by her husband Larry Douglas and his mistress Noelle Page, except Constantin Demiris, known as Costa. But Catherine wants to discover herself and know who she is. The only thing she knows is that her name is Catherine Alexander. She requests to see the world outside the convent in order to reveal her past. This request is granted by the Sister of the convent, but only after getting the approval from their mentor Constantin Demiris.