One day while walking home from a movie, Carl Fredricksen discovers an abandoned house and hears voices from inside. Curious, Carl enters the house and discovers Ellie, a young and feisty girl with whom he quickly falls in love. Many years later when Ellie dies, Carl is forced to live alone in the now refurbished house, which is surrounded by a huge construction site in the city. The next day, Carl is about to be picked up by Shady Oaks Retirement Home after striking a construction worker with his walker, when he reveals thousands of balloons that lift him, his house, and a Junior Wilderness Explorer named Russell into the air.
While in the air, Carl's house runs afoul of a terrifying storm, and eventually crash lands near where Carl plans to put his house, Paradise Falls. This forces Carl and Russell to carry the floating house to the falls, which turns out to be a long walk. The house loses many balloons along the way (one portion during the escape from Muntz and another portion due to the elderly explorer's risky offer which involves burning the house). By the time Carl and Russell reached the falls, the house is unable to float completely.
The next day, after seeing Russell float away to Muntz's blimp to rescue Kevin, Carl empties the house completely of furniture to lift off again as many balloons have burst. Unknown to him, Dug went with him in the rescue mission. Upon reaching the blimp, Carl hoists the house to it with the garden hose as he rescues Russell. Russel, still tied to the chair, is then left alone in the house as Carl and Dug enter the blimp to rescue Kevin.
Russell's efforts to free himself causes the hoisting to be undone, causing the house to float away. As Russell holds for dear life on the garden hose, the house is now under attack by the dog biplane squad as it has caught the attention of Muntz from the bridge. Russell regains control of the house after successfully climbing to the porch and distracting the dog pilots.
As Carl, Russell, Kevin and Dug attempt to escape, however, it is short lived. Muntz shoots down half of the remaining balloons, causing the house to fall. Carl, knocked out from the house, struggles to hold the house temporarily due to the garden hose's incapability to withstand the weight. As Muntz enters the house, Russell, Dug and Kevin managed to escape swiftly due to Carl's exploitation of the bird's fondness of chocolate. The garden hose breaks from it, causing it to finally descend as Muntz falls to his death after snagging a few balloons on his leg.
In the end, the house lands exactly on Paradise Falls, just as Ellie envisioned it to be.
- The house is loosely based on the house of former Imagineer Marc Davis.
- It is unknown where Carl's house stood before he took off with it. It was probably located somewhere in the United States as Ellie says "it's like America, but south".
- Muntz's death and Carl's loss of the house is symbolic, as it represents Carl's willingness to let go of his grief and his old self.