Maya e seu pai vivem em dois países diferentes. Para manter o vínculo com a filha e continuar contando histórias para ela, seu pai lhe pede todas as noites: “Maya, me dê um título”. A partir desse título, ele cria um desenho animado no qual ela é a heroína. Através dessas aventuras narradas por Pierre Niney, Michel Gondry dá vida a uma viagem poética e divertida que fará as crianças sonharem... e arrancará sorrisos dos adultos.