Mae Maya a’i thad yn byw mewn dwy wlad wahanol. Er mwyn aros yn agos i’w ferch, a pharhau i adrodd straeon amser gwely iddi, mae ei thad yn gofyn iddi bob nos: Maya, rho deitl i fi. O bob teitl, mae’n dychmygu ac yn creu cartŵn unigryw lle mae Maya’n arwres. Drwy’r anturiaethau animeiddiedig yma, mae Michel Gondry yn dod â thaith farddonol a hwyliog yn fyw, a fydd yn gwneud i blant freuddwydio... ac oedolion i wenu.