Em Maya, Me Dê Um Título, Maya e seu pai Michel Gondry vivem vidas separadas em países diferentes. Para manter o contato e o vínculo paternal, toda noite como um ritual imaginativo e privado dos dois, Michel pede que a filha lhe dê uma ideia ou um título e, assim, com base na resposta dela, o artista compõe uma animação curta na qual a menina é sempre a heroína. Nesse longa, Michel reúne essas histórias criadas com animações de recortes e stop-motion, dando vida à uma viagem mágica e incrivelmente divertida baseada num processo criativo extremamente inventivo.