直到某个满月之夜，露露发现了一个秘密。当时她正把自己写的信系在蒲公英上，想让风带给住在云朵里的外婆。突然，一道银白月光掠过，她手中的信竟化作光点，顺着月光的轨迹消失了。更神奇的是，一只长着透明翅膀的兔子踩着月光降落，胸前挂着缀满星星的邮包。
“你好，新同事。”兔子抖了抖耳朵，邮包上的星星叮当作响，“我是月亮邮局的邮递员阿星，从今天起，你负责收集森林里的晚安愿望。”露露这才明白，原来每晚对着月亮说话时，那些飘向夜空的思绪都变成了隐形信件。
阿星带着露露参观月亮邮局——一座悬浮在银河里的水晶宫殿，里面堆满了用月光编织的信封。每个信封都闪着不同颜色的光：孩子们的愿望是温暖的橙色，老人们的回忆是温柔的粉色，小动物们的烦恼则是忧郁的蓝色。
“记住，所有信件必须在日出前送达。”阿星把一枚月亮形状的徽章别在露露胸前，“这能让你在夜空中自由穿梭。”露露摸着发烫的徽章，突然发现自己的尾巴变成了半透明的星光状。
第一个任务来得比想象中更快。凌晨两点，露露收到来自刺猬奶奶的信件。老刺猬在信里说，她想念年轻时见过的萤火虫舞会，可现在眼睛看不清，再也无法参加了。露露展开月光地图，找到萤火虫山谷的坐标，挥动尾巴划过夜空，像流星般俯冲而下。
山谷里，成百上千只萤火虫正在排练。露露鼓起勇气说明来意，萤火虫们立刻围过来。它们用发光的身体组成担架，载着刺猬奶奶飞到山谷中央。随着指挥萤火虫的光点闪烁，一场盛大的荧光舞会开始了。刺猬奶奶布满皱纹的脸上，绽放出比月光更明亮的笑容。
从那以后，露露的夜晚变得忙碌又充实。她帮迷路的小蜗牛找到回家的路，用月光修复被暴雨冲毁的蜂巢，甚至在猫头鹰的生日时，用流星碎片拼出“生日快乐”的字样。但最让她着迷的，是收集那些藏在心底的温柔话语。
有一天，露露收到一封特殊的信。信纸上只有歪歪扭扭的几行