故事的主人公叫卡尔和艾利是一对喜欢冒险的夫妻，但由于种种原因没能去梦想的地方南美洲失落的“天堂瀑布”。
到他们头发花白的时候，艾丽先卡尔一步生病离世，卡尔为了守护他们一起的回忆，就守护着这个屋子。
但好景不长，随着时代的发展，房子周边的地方都要拆迁重建，成为钉子户的卡尔，只好另想办法保住这间屋子。
结果破天荒地想要用到冒险的精神，用许许多多的氢气球直接把屋子飞上天带走。
已经78岁的气球销售员卡尔·弗雷德里克森小就迷恋探险故事 ，曾经希望能成为伟大的探险家。当他还是一个孩子，遇到了有着同样梦想的女孩艾丽，他们一块长大并结婚相伴到老。
卡尔与老伴艾丽拥有共同的愿望——去南美洲失落的“天堂瀑布”探险。然而，老伴的去世让原本不善言的卡尔变得性格怪僻，更加的沉默寡言起。这时候，政府计划重建卡尔住的地方，卡尔不愿意带着对妻子的美好忆离开家。
当政府打算送他去疗养院时，他决定和妻子一起实现他的终身愿望。但他不是独一人去，而是和他的房子一起去，因为卡尔把无数彩色氢气球绑在屋顶上。
当盖着气球的帐篷被掀起时，所有的彩色气球都起飞了，把卡尔的房子拉平，一起飞向空中。
正当他独享受这一段伟大的旅程时，突然传一阵敲门声，结果他发现他最大的“恶梦”就在屋外——一个过分乐观，称为“荒野探险家”的8岁小男孩罗素。但是为时已晚，卡尔不得不带着这个小男孩参加这激动人心的冒险。
