Enigma Variations is a fictional romance novel by André Aciman. The story gives us a look into the life journey of a man named Paul, whose infatuations remain as intense and possessive in his adulthood as they were during his youth. His romantic pursuits take him from southern Italy.