《飞屋环游记》的剧情发生在一个宁静的美国小镇。主人公卡尔，一个年迈的老人，与他的妻子艾丽共度了一生。他们曾梦想着前往遥远的南美洲瀑布探险，但生活的琐碎和艾丽的去世让这一梦想始终未能实现。

当卡尔的老屋面临被拆迁的命运时，他决定不向命运低头。他利用数千个气球，将老屋变成了一个巨大的飞行器，准备独自实现与艾丽的共同梦想。然而，一个名叫罗素的小男孩意外地闯入了他的世界，成为了他的旅伴。

在飞往瀑布的旅途中，卡尔和罗素遇到了各种困难和挑战，包括恶劣的天气、凶猛的鸟类以及追求名利的探险家查尔斯·蒙兹。但正是这些经历，让卡尔重新找回了生活的勇气和冒险的激情。最终，他们抵达了梦想中的瀑布，而卡尔也在这个过程中领悟到了生活的真谛。