从前，在一片靠近海边的森林里，有一家小小的星星邮局。邮局只有两个员工：狮子局长和送信员小狐狸米拉。狮子局长嗓门很大，走路带风，每次他亲自送信，小动物们都会吓得躲起来，信也常常送不到。米拉很着急，因为很多小动物都在等远方的消息——海龟奶奶等孙子的明信片，小兔子等月亮船的信，小熊等蜂蜜配方。
一天早上，狮子局长叹着气说：“米拉，今天的信又堆成山了，可我一张也送不出去。它们一看到我就跑。”米拉眨眨眼睛，说：“局长，要不让我试试？您把最亮的星星徽章借给我，我开车去送。”狮子局长不解，但把徽章给了她。米拉把徽章别在胸口，开上那辆刷着星星图案的绿色送货车，出发了。
第一站是海边的小白兔家。米拉停好车，轻轻敲门。小白兔从门缝里探出半个脑袋，看见米拉胸口的星星徽章，眼睛亮了。“这是狮子局长的星星徽章吗？你一定是特别重要的信使！”小白兔接过信，开心地蹦了起来。米拉心里暖暖的，她突然明白了：原来，大家不是怕狮子局长，而是觉得他太厉害、太让人紧张了。
第二站是森林中央的大树屋，住着猫头鹰奶奶。米拉像上次一样，挺起胸膛，让星星徽章闪闪发光。猫头鹰奶奶用翅膀扶了扶眼镜，笑着说：“小狐狸，你帮狮子局长送信，真是了不起。这封信我等了好久啦。”她拆开信，是一幅小孙子的画，画上有两只猫头鹰站在月亮上。奶奶的眼睛湿湿的，米拉觉得自己的心也变得软软的。
第三站是最远的礁石岛，要坐小船才能到。信是寄给海龟奶奶的，可海龟奶奶年纪大了，走不快。米拉跳下船，卷起裤腿，踩着湿湿的沙子跑过去。她把信放在海龟奶奶的贝壳桌上，海龟奶奶慢慢伸出手，摸到信封上凸起的字。“是我的小孙子！他学会写字了！”奶奶的声音颤颤的，像海浪一样温柔。米拉蹲在奶奶身边，陪她看完了整封信。
回到邮局，狮子局长看见空空的背包，惊讶得胡子都翘了起来。“米拉，你怎么办到的？”米拉不好意思地低下头，说：“其实我只是戴了您的星星徽章。大家看到它，就觉得信很珍贵，就敢收了。”狮子局长愣了一会儿，然后哈哈大笑：“原来不是你假借我的威风，而是你让威风变成了温暖。以后，送信的任务就交给你啦，我来帮忙整理信件。”
从那天起，森林里所有的小动物都爱上了收信。米拉开着绿色的送货车，叮叮当当地穿过小路，车顶的星星标志在月光下闪闪发光。每当有谁害怕或者害羞，米拉就会说：“信里有星星的味道，打开就知道了。”而狮子局长呢，他学会了轻声说话，偶尔还会跟米拉一起去送信，坐在副驾驶上，把爪子伸出窗外感受海风。
晚上，米拉躺在海边的小床上，听着潮水涨落的声音。她闭上眼睛，心里想：原来最大的力量不是让别人害怕，而是帮别人打开一扇小小的门。这时，风从窗外吹进来，送来一阵沙沙声，好像星星们在说：“晚安，小狐狸。明天还有信要送呢。”晚安，米拉。晚安，所有等信的人。