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