已經78歲的氣球銷售員卡爾·弗雷德裏克森自小就迷戀探險故事，曾經希望能成為偉大的探險家。當他還是壹個孩子，遇到了有著同樣夢想的女孩艾麗，他們壹塊長大並結婚相伴到老。卡爾與老伴艾麗擁有***同的願望——去南美洲失落的“天堂瀑布”探險。然而，老伴的去世讓原本不善言的卡爾變得性格怪僻，更加的沈默寡言起來。這時候，政府計劃要在卡爾所住的地方重新建造，而卡爾不願意離開擁有和妻子美好記憶的屋子。正當政府打算將他送到養老院時，他決定實現他和他妻子畢生的願望。不過，他並不是打算壹個人去，而是和他的屋子壹起去，因為卡爾在屋頂上系上成千上萬個五顏六色的氫氣球。
當遮掩氣球的帳篷掀開時，色彩斑斕的氣球全部騰飛起來，將卡爾的屋子平地撥起並***同飛向空中。正當他獨自享受這偉大之旅時，突然傳來壹陣敲門聲，結果他發現他最大的“惡夢”就在屋外——壹個過分樂觀，自稱為“荒野探險家”的8歲小男孩羅素。但壹切已為時已晚，卡爾不得不帶上小男孩壹起踏上這驚險刺激的探險之旅。