清晨，一只破旧的红色凉鞋突然从一个窗户中飞了出来。原来，它的主人不要它了。它在空中划了一道弯弯的弧线后，落在了一个垃圾箱旁。
中午，一只小鸟飞累了，停在垃圾箱旁边，“太臭了，太臭了！”小鸟讨厌地说着。这时，鞋子从朦胧中苏醒过来。“啊！怪物！”它尖叫道。“什么怪物，我是一只精通外语的小鸟。”小鸟反驳道。鞋子又说道：“你就是长着翅膀会飞的鸡呀！”“你敢说我是鸡？你先瞧瞧你自己，再看看我，你能跟我媲美吗？我是美丽的，你是丑陋的。咱俩根本就不是一个等级的。我看呀，只要有人看见你准会嫌你臭的。”小鸟不屑一顾地说着。鞋子伤心地说：“原来……原来……我是一只臭鞋子，为什么？为什么？”“你就认命吧！”小鸟说道。不一会儿小鸟飞走了。
一个空的可乐罐突然砸到了鞋子。“好痛。”鞋子说道，“咦？你又是什么东西？”“你居然连我的大名都不知道，那你也太落伍了吧。”可乐罐说道，“刚刚，我的主人把我喝完了就将我扔到这个鬼地方，我可不想让臭气熏我一辈子，一想到我将永远待在这里我就……”说着说着，可乐罐的傲气忽然没了，呜呜地哭了起来。“别哭了，可乐罐兄弟。你瞧，我全身红色，你就叫我红红吧！我们做好朋友好吗？”正在这时，一个捡垃圾的老太太看见了可乐罐，捧着可乐罐说：“哦，我又捡到了一个宝贝！”听到老太太的话，可乐罐又惊又喜，觉得自己居然还能成为别人的“宝贝”，实在是件高兴的事。“我的可乐罐兄弟就这样离开了这里，我为它的幸运感到高兴。可是，我什么时候也能离开这里？”鞋子抬起头，望了望四周的天空，蓝蓝的天空中有棉花糖一般的云朵在慢慢地走着。
傍晚，一只风筝突然从天而降，朝垃圾箱撞了过来。庞大的影子笼罩过来，把红红吓了一跳。“你就是飞机吗？”红红问道。“不，我是一只风筝，刚才主人将我放飞起来的时候，不小心把我的绳子弄断了。我必须等待风儿过来，扶我起来。”鞋子想了想，轻轻地跟风筝说：“你能带我去看看天空吗？我多么想跟蓝天在一起！”“你很想去吗？没问题！”风筝答应了红红的请求。
这时一阵风正好经过这里。于是，一架“飞机”就起飞了。奇怪的是，它的上面还载着一只小小的鞋子。“啊，天空真美丽啊！哦，我有点头晕！”鞋子兴奋地在空中大呼小叫，“瞧，那个垃圾箱！我以前就一直住在那儿！瞧，那个捡垃圾的老太太，我的朋友可乐罐就住在她的背包里。”
这时，鞋子听到下面有个小男孩在大叫着：“爸爸，看我的风筝，又飞起来了！咦，它的上面是什么？一只漂亮的红鞋子。我要把它改造成一艘红色的军舰！太棒了！”红红听了之后，陶醉地眯起了眼睛，不由得做起了一个美梦，梦见自己正在蓝蓝的大海里航行。