Carl, un vieil homme (doublé par Ed Asner), est sur le point de vendre sa maison pour aller dans une maison de retraite. Mais alors qu'il est sur le point d'être jeté hors de chez lui, il claque la porte et lâche soudainement des centaines de ballons par sa cheminée et dans le ciel. La maison commence alors paresseusement à flotter dans l'air et s'éloigne de la ville. Carl a l'intention de voyager au Venezuela pour voir les plateaux lointains et les forêts tropicales. Il a l'intention de tenir une promesse qu'iil a faite à sa femme décédée.
Alors que Carl s'installe dans le salon de sa maison flottante...Quelqu'un frappe à la porte. C'est un scout nommé Russell. Il lui manque juste un badge pour accomplir son service de scout - celui d'aide aux personnes âgées. Ainsi le jeune homme rejoint Carl dans son voyage au Venezuela...