La frase relación de cuento de hadas se refiere a la idea de que una relación consiste en una mujer hermosa que conoce a un hombre hermoso y ambos son irrealmente perfectos y, en ese final de cuento de hadas, vivieron felices para siempre.
En general, entonces, la frase se refiere a expectativas poco realistas para una relación.