这是一个关于爱与梦想的故事。
小男孩卡尔从小有一个关于远方的梦想，怀揣着对冒险的热爱他踏上了旅途。在旅途中他遇到了喜欢把自己打扮成假小子的艾丽，她把整个屋子当成一艘大飞船，竭力说服卡尔加入她的计划，坐着“飞屋”冒险。
当然两个孩子并没能飞起来，而是摔了下来。随着两人的相识，因为怀着共同的兴趣爱好，他们走到了一起。
在他们心中，有一个共同的梦想，希望有朝一日能够到南美洲的“仙境瀑布”冒险。可是直到他们从一对年轻的恋人到白发苍苍的老人，直至艾丽去世，他们都没有实现这个小时候的梦想。
艾丽去世后，卡尔每天住在这个拥有很多属于他们之间的回忆的小屋里，他把自己完全封闭起来，变得孤僻，拒绝与外界任何人接触。
小屋的墙上挂满了很多见证着他们爱情的相片，他们第一次约会时的照片、他们一起出游时的相片、他们结婚时穿着礼服的相片……
相片上穿着婚纱的女孩多么美丽，穿着西装打着领结的男孩多么帅气，“即使年华老去，岁月在彼此的脸上留下了雕刻的痕迹，我依然记得你最初最美的样子”，想到这里，卡尔脸上露出了幸福的笑容。
盯着墙上的相片，不一会儿卡尔便陷入了沉思，眼神里透出一丝忧伤。卡尔每天都沉浸在对艾丽的思念中，日子就这样一天天过去。
然而这种平静的日子在某一天被打破了，卡尔的小屋所在的位置正好是政府计划开发的地皮，他成了这里的最后一个钉子户，旁边的邻居都搬迁了。
政府准备将他送到养老院，而卡尔绝不会允许他们这么做。在政府派人来之前，卡尔在小屋上绑了很多五颜六色的气球，他决定和小屋一起出发，带着他对妻子深深的思念，带着他们的美好回忆，前往南美洲的“仙境瀑布”。
虽然我们已不再年轻，但我们仍没有忘记小时候共同的梦想。即使因为生活的奔波劳累，梦想离我们越来越远，但只要有机会，我必定要勇敢地迈出第一步。
就在卡尔和小屋准备出发的时候，一位不速之客溜进了小屋——9岁的小男孩小罗，这个小胖墩喜欢快速的说个不停。
他告诉卡尔，他参加了野外探险者协会，为了成为高级会员，需要集齐一枚通过帮助老年人就可以得到的徽章。
不幸的是他选择的帮助目标是脾气古怪的卡尔，而卡尔也讨厌这个小胖墩老跟着他，在旁边喋喋不休。
卡尔一路上都在想办法如何将这个讨厌的小孩从“飞屋”里丢出去。但他还没想好，“飞屋”突然飞进了一个风暴云团，艾丽的很多遗物掉下去了，卡尔手忙脚乱的保护这些东西，生怕失去任何一样有关于艾丽的物品。
小男孩说，他的GPS可以帮助他们飞到“天堂瀑布”，不过卡尔还是割掉几个气球，准备将小屋降落到地面并把小男孩送回家。
就在这时，意外发生了，“飞屋”不幸撞上巨石，卡尔和小罗都被抛了出去。眼看“飞屋”就要飘走，卡尔设法拉住了它，接着“飞屋”拖着他一直到了悬崖边，卡尔这才发现，“仙境瀑布”就在眼前。
他们两人开始拉着“飞屋”缓缓前进，一路上，他们认识了很多新朋友，一只色彩斑斓的大鸟凯文，一条会说话的狗狗逗逗。
随后，他们的飞屋继续前行，遇到探险家查尔斯·穆茨，他想要抓住凯文。卡尔、小罗和逗逗一起同穆茨展开搏斗，救出大鸟，小罗因此也获得了他所需要的徽章。
随着不断向前走，卡尔和飞屋终于到了仙境瀑布边上，完成了他和艾丽共同的梦想。
是什么时候开始我们不再相信爱情？什么时候开始我们不敢说白头到老？
是什么时候开始我们忘了最初的梦想？忘了我们为什么要出发？
