在银河的这边，住着勤劳的牛郎和两个可爱的孩子。银河的那边，是美丽的织女。每年七月初七，喜鹊们会搭起一座桥，让他们见上一面。可是其他的日子呢？牛郎想给织女送一朵他种的花，织女想给牛郎捎一块她织的云锦，却要等上整整一年。还好，他们有一位信使——大雁阿飞。
阿飞是一只灰色的大雁，翅膀又宽又有力。他最喜欢做的事，就是帮牛郎和织女送信。每次，阿飞都会把信绑在腿上，然后“呼”地一下飞过银河。银河好宽好宽，星星像沙子一样多，风呼呼地吹，阿飞要飞整整一夜才能到达。有一次，阿飞飞得太累了，差点掉进银河里，幸好一颗流星托住了他。
“这样不行，”阿飞喘着气说，“送一封信就要飞一夜，如果牛郎想送一碗热汤，织女想送一条新围巾，等送到了，汤早就凉了，围巾也用不上了。”他歪着脑袋想了想，忽然看到一朵软绵绵的白云飘过来。阿飞灵机一动：“如果我能用云朵做一个快递箱，让信和礼物自己漂过银河，不就不用我这么累了吗？”
阿飞开始试验。他先用爪子抓来一小片云，揉了又揉，捏成一个方形的小盒子。他在里面放了一封信，写上“织女收”，然后轻轻一推。云朵盒子晃晃悠悠地飘了出去，可刚飘了几步，就被一阵风吹散了，信掉了下来。阿飞没有灰心，他又找来一片更大的云，这次他学聪明了，用细细的星光丝线把云朵缝起来，像缝一个布口袋。他还在口袋外面画了一颗心，代表这是送给织女的。
第二次试验开始了。阿飞把信装进云朵口袋，系上一根小流星当绳子。这次，云朵口袋飘得稳稳的，顺着银河的水流慢慢漂。阿飞开心地拍着翅膀：“成功了！”可是，口袋漂了没多久，就被一块大陨石挡住了。阿飞飞过去一看，原来陨石把路堵住了。他只好把口袋搬过陨石，继续往前漂。就这样，一路上又是躲星星，又是绕黑洞，等口袋漂到织女那里，已经是第二天早上了。
“还是太慢呀，”阿飞摇摇头。织女却温柔地说：“谢谢你，阿飞，虽然慢，但我收到了你的心意。”阿飞不好意思地低下头，心里却暗暗下了决心：一定要做更快更好的云朵快递。他飞回牛郎那里，把织女的话告诉了牛郎。牛郎哈哈大笑：“阿飞，你已经在帮忙了，不用急。”可阿飞是个急性子，他整夜都在想新办法。
第三天，阿飞决定改造云朵快递。他想起自己飞的时候，常常借助风的力量。如果让云朵自己学会乘风呢？他找到一朵又大又圆的云，把它捏成一个圆圆的球，这样风就能从各个方向推动它。他又在云球上画了一条指引线，从牛郎的家指向织女的家，这样云球就知道往哪里飞了。最后，他在云球上安了一片小羽毛当方向盘。
试验开始了。阿飞把信塞进云球，轻轻一吹：“去吧，小云球！”云球先是转了个圈，然后“嗖”地一下飞了起来。它飞得又快又稳，就像一只真正的天鹅。阿飞跟在后面追，可怎么也追不上。云球穿过了流星群，绕过了陨石堆，只用了小半天就到了织女那里。织女惊讶地打开云球，取出信，信上还带着阿飞翅膀的温度。
“太棒了！”阿飞高兴得在空中翻了个跟头。牛郎也看到了，他激动地把阿飞抱起来：“你发明了云朵快递！从今以后，我和织女每天都能通信了！”阿飞不好意思地挠挠头：“其实，我就是想让信跑得快一点。”后来，阿飞又发明了好多种云朵快递：有慢悠悠的懒洋洋云，适合寄大包裹；有闪亮亮的星光云，适合寄礼物；还有会唱歌的云朵，信到了还会叮咚响。
织女给牛郎寄来她用星光织的围巾，牛郎给织女送去他种的还带着露水的星星花。每天晚上，都能看到一朵朵白云在银河上飘来飘去。有时候，云朵太调皮了，会迷路，阿飞就飞过去帮它们指路。渐渐地，银河两岸的星星也学会了用云朵快递，他们互相寄送月光糖果和彩霞明信片。银河变得热闹起来，再也不是一条寂寞的河了。
有一天晚上，阿飞累得趴在云朵上睡着了。他梦见自己成了一朵大大的白云，把整个银河的快递都送得又快又好。忽然，一颗小星星跳到他耳边说：“阿飞，谢谢你！我是牛郎和织女的小信使，你的云朵快递让我再也不用跑断腿了！”阿飞在梦里笑了，笑得很甜。小朋友，如果你现在抬头看，也许还能看到一朵小小的白云，正悄悄飘过银河，那就是阿飞发明的云朵快递在送信呢。晚安，做个像云朵一样轻盈的梦。