Карл Фредриксен всю жизнь мечтал о великих приключениях, но они с женой Элли так и не добрались до заветного водопада Рай в Южной Америке. Оставшись один в своем старом доме, который вот-вот снесут, упрямый старик решает действовать. Он привязывает к дому тысячи разноцветных шаров, и здание с грохотом отрывается от земли, унося Карла в небо.
Его план лететь в одиночестве рушится в первые же минуты. На крыльце обнаруживается незваный пассажир - болтливый и чересчур жизнерадостный скаут Рассел. Мальчишка просто хотел получить значок за помощь пожилому человеку, а теперь оказался участником невероятного путешествия.
После долгого полета они наконец приземляются в джунглях неподалеку от водопада. Но выясняется, что Рай - не просто красивое место. Там обитает огромная редкая птица, за которой охотится старый знакомый Карла, исследователь Чарльз Мантц. Он давно сошел с ума от жажды славы и теперь готов на все, чтобы заполучить диковинное существо.
На помощь Мантцу приходят его умные собаки, умеющие говорить благодаря специальным ошейникам. Карлу и Расселу, вместе с птицей по имени Кевин и говорящим псом Дагом, приходится объединиться, чтобы спасти нового друга и самим унести ноги. В этой погоне старик понимает, что его дом - это не стены, а воспоминания, и что настоящее приключение иногда приходит вместе с неожиданными попутчиками.