En un pasado no muy lejano, una niña llamada Lucy tiene el gran deseo de cantar y brillar en el festival que organizan en su pueblo. Tras creer que su talento no es suficiente, miente para resultar ser la ganadora. Al mismo tiempo, una misteriosa visitante que viene desde otra galaxia cae por accidente en el patio de Lucy y le advierte que el planeta Tierra está infestado de mentiras (representadas por unas criaturas alienígenas conocidas como Patrañas) y le cuenta cómo cada vez que alguien dice una mentira, se apaga una estrella en el cielo. Lucy, con el dilema de su festival encima, trata de mantener a flote su mentira que crece como una bola de nieve, sin saber que corre el riesgo de llevar a su planeta a la obscuridad total.