从前有个小女孩叫安迪，她从几星期前开始就要在门前的邮箱前转来转去。因为几星期前她给奶奶寄过一封信。
奶奶在离她很远很远的老家，她特别想奶奶，但是爸爸妈妈工作很忙，没空陪她回老家，而且回家一趟要花很多钱，爸爸妈妈就更没法回去了。于是安迪就给奶奶写了一封信，告诉奶奶，她想奶奶，她想回家。。
这天是星期四，她终于收到了奶奶的回信，信上说让她别回来了，因为妈妈不去，爸爸也不去，她一个人坐火车奶奶担心。不过奶奶又说，如果她不怕危险的话，她可以钻在奶奶给的信封中让妈妈把她给寄过去，因为那是个魔法信封。
安迪看了看那个信封，似乎和别的信封没什么区别，大小差不多，形状也差不多。她把信封翻过来倒过去的看，没看出什么特别之处。突然，她发现刚才写在信封上的她家的地址不见了，信封就像新的一样，上面什么字也没有。
她跑回家，把信封和奶奶的信交给妈妈。妈妈看了说：“这的确是个好主意。”接着又拿给爸爸看。爸爸看完后说：“好，如果安迪足够勇敢的话，我们就把她装在信封中寄去。”安迪心里有点害怕，但是她在心里对自己说：“勇敢点，勇敢点，别像以前那样胆小，这样才会更好，这样才能见到奶妈。”她对爸爸妈妈说：“我不怕，我要见到奶奶。”妈妈说：“那好，你什么时候出发？”“现在！”安迪高兴地说。
于是妈妈打开魔法信封，把口对着安迪，奇怪地是不知是安迪变小了，还是信封变大了，反正她轻轻松松地钻入了信封，然后妈妈在信封的外面写上了地址，封上口，把信封投进了邮箱中。这个信封可真不一般，安迪在里面竟然一点都不憋气，而且还能看到外面的情景。
她看到邮递员叔叔来了，然后装着安迪的信封和许许多多的信封一起被装上了邮车，就出发了。
一路上，她看到了很多美妙的景象。
邮车开过繁华的街道，她看到很多有趣的商品，许多都是平时爸爸妈妈不愿意给她买的。邮车开过乡村，她看到田野中长得茂盛的庄稼。她从小跟妈妈来到了城市，很少见到这些，所以很兴奋。她还看到了她最想看见的大森林，里面有老虎，狼，还有在她看来最乖巧的小袋鼠和小兔子，还有美丽的孔雀，这些都使她感到非常惊奇。妈妈以前从不带她去看这些动物，她是第一次看到这些动物，她多高兴啊。
后来，信封们又被装上了飞机。这可太好了，安迪还没坐过飞机呢，当初来这个地方，爸爸妈妈为了省钱带着她坐了几天几夜的火车，实在太累了。现在在飞机上可真好啊！在飞机上看天，可真是完全不同的景象啊！飘动的云像飞奔的马一样从身边飘过，看起来很有气势。静止的云简直就是一座座雪山，发着白光，形态各异，真是很美。天上的景很美，但是看得时间长了却有些刺眼。
安迪有些累了，她感到又渴又饿。没想到她刚有了这个念头，信封中就出现了汉堡薯条饮料等这些她爱吃的东西，她高兴极了，赶紧吃了起来。
“谁在吃东西呢？”一个细小的声音传来，吓了安迪一大跳，她往四周一看，这才看清楚，这架飞机上有很多的魔法信封呢，而且里面装着各式各样的东西，有邮寄小猫小狗的，有邮寄小布熊的，都是一些小孩子喜欢的东西。当然还有几个和她一般大小的孩子。喊她的是一个小女孩，正在对她甜甜的笑。啊，原来这种魔法信封间还能互相穿透，她们就像坐在两个面对面的房间里一样聊起天来。
原来那个女孩子也是去看奶奶，因为爸爸妈妈不能陪她去，所以奶奶就给了她这样的一个信封。原来天下的奶奶都有这样的魔法信封啊。
她和这个小女孩子正玩得高兴，突然，飞机嗡嗡地响了起来，原来飞机出故障了。信封中的其他小孩，还有那些小猫小狗都害怕极了，安迪想起奶奶说得要她勇敢一点的话，她变得冷静下来。她告诉大家：“不要怕，因为我们在魔法信封中，奶奶们一定会保佑我们的。现在大家心中想着让魔法信封飞出飞机。”果然，那些魔法信封一个个都飞了起来，从飞机的窗口飞向了空中。他们在空中飞啊飞啊，值到飞机排除了故障，他们又重新飞回了飞机。大家都很佩服安迪，她很自豪，心想：“还是要勇敢，勇敢才能有希望嘛。”
安迪有点累了，想睡了，这时，她感到身下软乎乎地，原来是张床，这是她从来没睡过的舒服的床。她美美的睡了一觉，醒来时，她已在另一辆邮车上了。
她老远看到了在家门口等着她的奶奶。