Carl Fredricksen rêve d'être un explorateur depuis qu'il a vu aux actualités du cinéma les exploits de Charles Muntz, célèbre aventurier qui, à bord de son dirigeable et accompagné de ses chiens, a découvert les chutes du Paradis.

Carl reste seul dans sa maison, la dernière debout dans un quartier que les engins de chantier rasent pour construire des immeubles modernes.

Après une altercation avec un employé du chantier, la compagnie intente un procès et le place en maison de retraite.