森林邊緣的橡樹下，住著一隻名叫露露的小鬆鼠。她每天傍晚都會坐在樹洞口，望著漸漸升起的月亮發呆。其他小動物都不理解露露的怪癖——當夜幕降臨，彆的鬆鼠忙著儲存堅果，她卻對著月亮自言自語。
直到某個滿月之夜，露露發現了一個秘密。當時她正把自己寫的信係在蒲公英上，想讓風帶給住在雲朵裡的外婆。突然，一道銀白月光掠過，她手中的信竟化作光點，順著月光的軌跡消失了。更神奇的是，一隻長著透明翅膀的兔子踩著月光降落，胸前掛著綴滿星星的郵包。
“你好，新同事。”兔子抖了抖耳朵，郵包上的星星叮當作響，“我是月亮郵局的郵遞員阿星，從今天起，你負責收集森林裡的晚安願望。”露露這才明白，原來每晚對著月亮說話時，那些飄向夜空的思緒都變成了隱形信件。
阿星帶著露露參觀月亮郵局——一座懸浮在銀河裡的水晶宮殿，裡麵堆滿了用月光編織的信封。每個信封都閃著不同顏色的光：孩子們的願望是溫暖的橙色，老人們的回憶是溫柔的粉色，小動物們的煩惱則是憂鬱的藍色。
“記住，所有信件必須在日出前送達。”阿星把一枚月亮形狀的徽章彆在露露胸前，“這能讓你在夜空中自由穿梭。”露露摸著發燙的徽章，突然發現自己的尾巴變成了半透明的星光狀。
第一個任務來得比想象中更快。淩晨兩點，露露收到來自刺蝟奶奶的信件。老刺蝟在信裡說，她想念年輕時見過的螢火蟲舞會，可現在眼睛看不清，再也無法參加了。露露展開月光地圖，找到螢火蟲山穀的坐標，揮動尾巴劃過夜空，像流星般俯衝而下。
山穀裡，成百上千隻螢火蟲正在排練。露露鼓起勇氣說明來意，螢火蟲們立刻圍過來。它們用發光的身體組成擔架，載著刺蝟奶奶飛到山穀中央。隨著指揮螢火蟲的光點閃爍，一場盛大的熒光舞會開始了。刺蝟奶奶布滿皺紋的臉上，綻放出比月光更明亮的笑容。
從那以後，露露的夜晚變得忙碌又充實。她幫迷路的小蝸牛找到回家的路，用月光修複被暴雨衝毀的蜂巢，甚至在貓頭鷹的生日時，用流星碎片拚出“生日快樂”的字樣。但最讓她著迷的，是收集那些藏在心底的溫柔話語。
有一天，露露收到一封特殊的信。信紙上隻有歪歪扭扭的幾行字：“我想變成星星，這樣就能永遠看著媽媽。”署名是住在池塘邊的小蟾蜍。露露順著月光找到那座長滿青苔的石屋，看到窗台上擺著藥罐，小蟾蜍正趴在生病的蟾蜍媽媽枕邊抹眼淚。
露露帶著小蟾蜍來到月亮郵局，在阿星的幫助下，用最純淨的月光製作了一顆許願星。當小蟾蜍把星星放進媽媽的手心時，奇跡發生了——蟾蜍媽媽蒼白的皮膚泛起紅暈，咳嗽聲也漸漸消失。小蟾蜍開心地跳起來，卻沒發現露露悄悄抹去了眼角的淚花。
隨著冬夜的寒風席卷森林，露露迎來了最艱巨的任務。北極狐寄來的藍色信封裡，裝著整片雪原的絕望。因為全球變暖，他賴以生存的冰川正在融化，族群麵臨滅絕的危機。露露從未處理過這麼沉重的願望，她翻遍月亮郵局的古籍，終於找到古老的冰雪魔法。
在阿星和螢火蟲們的協助下，露露收集了森林裡所有動物呼出的寒氣，用月光將其凝結成冰晶。當第一縷晨光刺破夜空時，他們在北極狐的家園重新築起了冰川。北極狐激動地圍著露露轉圈，他雪白的尾巴掃過冰晶，折射出彩虹般的光芒。
春去秋來，露露成了月亮郵局最出色的郵遞員。她的徽章上掛滿了星星勳章，每顆星星都代表著一個實現的願望。但露露最珍視的，是樹洞口那麵貼滿感謝信的牆壁——小刺蝟的熒光畫、小蟾蜍的手工星星、北極狐的冰晶雪花，每一件禮物都承載著森林居民的愛。
某個夏夜，露露收到了來自人類世界的信。信裡寫著：“如果真的有月亮精靈，請告訴我的爺爺，我永遠愛他。”寄信人是個小女孩，信紙邊緣還沾著淚痕。露露帶著信件穿越城市的光汙染，找到了那棟亮著孤燈的公寓。
透過窗戶，露露看到小女孩抱著爺爺的照片入睡。她輕輕將信件化作星光，融入女孩的夢境。在夢裡，爺爺慈祥的笑容與月光重疊，女孩嘴角露出甜甜的微笑。這一刻，露露明白了月亮郵遞員真正的使命——不僅是傳遞願望，更是守護那些易碎的溫柔。
當黎明的第一縷陽光染紅天際，露露收起月光郵包，回到橡樹下的家。她蜷縮在鋪滿月光花瓣的窩裡，看著窗外漸漸隱去的月亮。雖然夜晚的工作疲憊又漫長，但每當想起那些因她而綻放的笑容，露露的心裡就會湧起溫暖的力量。
在這片被月光籠罩的森林裡，永遠有一位小小的郵遞員，乘著星光，守護著每一個關於愛與希望的夢。隻要有人願意對著月亮傾訴，她就會帶著月光的祝福，穿越黑夜，將最美好的心願送達。