小男孩卡爾(Carl Fredricksen)懷揣著對於冒險的熱愛偶遇假小子艾麗(Ellie),而艾麗把整個屋子當成一艘大飛船遊戲居然使他對這個女孩子有些著迷,相同的愛好最終使兩個人成為了一生的愛侶。
他們有一個夢想,那就是有朝一日要去南美洲的“仙境瀑布”探險,但直到艾麗去世,這個夢想也未能實現。終於有一天,曾經專賣氣球的老人卡爾居然用五顏六色的氣球拽著他的房子飛上了天空,他決定要去實現他們未曾實現的夢想。令卡爾始料不及的是,門廊居然搭上了一個自稱是“荒野開拓者”的小男孩小羅(Russell),小羅的喋喋不休讓卡爾對這個小胖墩格外討厭。
一老一少在飛行中經過了千難萬險終於看到了傳說中的“仙境瀑布”,在相處過程中卡爾發現小羅其實是個惹人憐愛的孩子。在步行穿越一座森林時,他們遇到了不會飛的大鳥凱文(Kevin)和一只會說話的狗狗逗逗(Dug),讓老人驚訝的是他們還遇到了他少年的崇拜偶像——探險家查爾斯·蒙茲(Charles Muntz),而且他發現蒙茲居然是一個為達目的不擇手段的壞人。這時,老人離自己的夢想之地只有一步之遙……