森林边缘的橡树下，住着一只名叫露露的小松鼠。她每天傍晚都会坐在树洞口，望着渐渐升起的月亮发呆。其他小动物都不理解露露的怪癖——当夜幕降临，别的松鼠忙着储存坚果，她却对着月亮自言自语。
直到某个满月之夜，露露发现了一个秘密。当时她正把自己写的信系在蒲公英上，想让风带给住在云朵里的外婆。突然，一道银白月光掠过，她手中的信竟化作光点，顺着月光的轨迹消失了。更神奇的是，一只长着透明翅膀的兔子踩着月光降落，胸前挂着缀满星星的邮包。
“你好，新同事。”兔子抖了抖耳朵，邮包上的星星叮当作响，“我是月亮邮局的邮递员阿星，从今天起，你负责收集森林里的晚安愿望。”露露这才明白，原来每晚对着月亮说话时，那些飘向夜空的思绪都变成了隐形信件。
阿星带着露露参观月亮邮局——一座悬浮在银河里的水晶宫殿，里面堆满了用月光编织的信封。每个信封都闪着不同颜色的光：孩子们的愿望是温暖的橙色，老人们的回忆是温柔的粉色，小动物们的烦恼则是忧郁的蓝色。
“记住，所有信件必须在日出前送达。”阿星把一枚月亮形状的徽章别在露露胸前，“这能让你在夜空中自由穿梭。”露露摸着发烫的徽章，突然发现自己的尾巴变成了半透明的星光状。
第一个任务来得比想象中更快。凌晨两点，露露收到来自刺猬奶奶的信件。老刺猬在信里说，她想念年轻时见过的萤火虫舞会，可现在眼睛看不清，再也无法参加了。露露展开月光地图，找到萤火虫山谷的坐标，挥动尾巴划过夜空，像流星般俯冲而下。
山谷里，成百上千只萤火虫正在排练。露露鼓起勇气说明来意，萤火虫们立刻围过来。它们用发光的身体组成担架，载着刺猬奶奶飞到山谷中央。随着指挥萤火虫的光点闪烁，一场盛大的荧光舞会开始了。刺猬奶奶布满皱纹的脸上，绽放出比月光更明亮的笑容。
从那以后，露露的夜晚变得忙碌又充实。她帮迷路的小蜗牛找到回家的路，用月光修复被暴雨冲毁的蜂巢，甚至在猫头鹰的生日时，用流星碎片拼出“生日快乐”的字样。但最让她着迷的，是收集那些藏在心底的温柔话语。
有一天，露露收到一封特殊的信。信纸上只有歪歪扭扭的几行字：“我想变成星星，这样就能永远看着妈妈。”署名是住在池塘边的小蟾蜍。露露顺着月光找到那座长满青苔的石屋，看到窗台上摆着药罐，小蟾蜍正趴在生病的蟾蜍妈妈枕边抹眼泪。
露露带着小蟾蜍来到月亮邮局，在阿星的帮助下，用最纯净的月光制作了一颗许愿星。当小蟾蜍把星星放进妈妈的手心时，奇迹发生了——蟾蜍妈妈苍白的皮肤泛起红晕，咳嗽声也渐渐消失。小蟾蜍开心地跳起来，却没发现露露悄悄抹去了眼角的泪花。
随着冬夜的寒风席卷森林，露露迎来了最艰巨的任务。北极狐寄来的蓝色信封里，装着整片雪原的绝望。因为全球变暖，他赖以生存的冰川正在融化，族群面临灭绝的危机。露露从未处理过这么沉重的愿望，她翻遍月亮邮局的古籍，终于找到古老的冰雪魔法。
在阿星和萤火虫们的协助下，露露收集了森林里所有动物呼出的寒气，用月光将其凝结成冰晶。当第一缕晨光刺破夜空时，他们在北极狐的家园重新筑起了冰川。北极狐激动地围着露露转圈，他雪白的尾巴扫过冰晶，折射出彩虹般的光芒。
春去秋来，露露成了月亮邮局最出色的邮递员。她的徽章上挂满了星星勋章，每颗星星都代表着一个实现的愿望。但露露最珍视的，是树洞口那面贴满感谢信的墙壁——小刺猬的荧光画、小蟾蜍的手工星星、北极狐的冰晶雪花，每一件礼物都承载着森林居民的爱。
某个夏夜，露露收到了来自人类世界的信。信里写着：“如果真的有月亮精灵，请告诉我的爷爷，我永远爱他。”寄信人是个小女孩，信纸边缘还沾着泪痕。露露带着信件穿越城市的光污染，找到了那栋亮着孤灯的公寓。
透过窗户，露露看到小女孩抱着爷爷的照片入睡。她轻轻将信件化作星光，融入女孩的梦境。在梦里，爷爷慈祥的笑容与月光重叠，女孩嘴角露出甜甜的微笑。这一刻，露露明白了月亮邮递员真正的使命——不仅是传递愿望，更是守护那些易碎的温柔。
当黎明的第一缕阳光染红天际，露露收起月光邮包，回到橡树下的家。她蜷缩在铺满月光花瓣的窝里，看着窗外渐渐隐去的月亮。虽然夜晚的工作疲惫又漫长，但每当想起那些因她而绽放的笑容，露露的心里就会涌起温暖的力量。
在这片被月光笼罩的森林里，永远有一位小小的邮递员，乘着星光，守护着每一个关于爱与希望的梦。只要有人愿意对着月亮倾诉，她就会带着月光的祝福，穿越黑夜，将最美好的心愿送达。