"Ho sognato una storia d'amore" è la storia di un amore difficile ma possibile, nato da un incontro dove i protagonisti si "riconoscono" anche se non si erano mai incontrati prima. Come se avessero già vissuto insieme in altre vite, in altri luoghi, in altri tempi.
Maya e Phil, nonostante la differenza di età, si amano da subito, senza falsi moralismi e incuranti del giudizio degli altri. Si amano di un amore intenso, che a volte metterà a dura prova entrambi e a volte li farà volare, come gli amanti di Chagall.