78岁的气球销售员卡尔·弗雷德里克森自小就迷恋探险故事。当他还是一个孩子时,遇到了有着同样梦想的女孩艾丽,他们一块长大并结婚相伴到老。卡尔与老伴艾丽拥有共同的愿望——去南美洲失落的“天堂瀑布”探险。然而,老伴的去世让原本不善言辞的卡尔变得性格怪僻,沉默寡言起来。这时,政府计划在卡尔所住的地方重新建设,而卡尔不愿意离开拥有和妻子美好记忆的屋子。正当政府打算将他送到养老院时,他决定实现他和他妻子毕生的愿望。不过,他并不打算一个人去,而是和他的房子一起去……
当遮掩气球的帐篷掀开时,色彩斑斓的气球全部腾飞起来,將卡尔的屋子平地拔起并飞向空中。正当他独自享受这神奇之旅时,突然传来一阵敲门声,结果他发现他最大的“噩梦”就在屋外——一个过分乐观,自称为“荒野探险家”的小男孩罗素。但一切为时已晚,卡尔不得不带上罗素一起踏上这惊险刺激的探险之旅。