Setelah istrinya meninggal, Carl mendapat masalah baru. Rumahnya akan digusur dan ia terancam berakhir di panti jompo. Merasa tak ada lagi yang bisa menghalanginya melakukan petualangan seperti yang ia impikan, Carl pun bertekad membawa rumahnya pergi mengelilingi dunia. Untuk mencapai tujuannya, Carl mengikatkan ribuan balon ke rumahnya dan menjadikan seluruh rumahnya sebuah balon terbang.
Celakanya, ada satu yang tak ia perhitungkan sebelumnya. Tanpa ia sadari, ternyata Russell (Jordan Nagai), anak berusia delapan tahun yang punya rasa ingin tahu berlebihan, ternyata ikut terbawa dalam perjalanan. Akhirnya, mau tak mau Carl harus membawa pergi Russell juga dan berharap bahwa mereka tak akan terlibat masalah besar karena ulah Russell ini.
