少年時代に出合い、青年時代に愛を誓い、二人三脚で同じ月日を重ねてきたカールとエリー。ふたりは老夫婦になっても愛情に満ちた日々を過ごしていた。
ところが、ある日エリーは病に倒れ、カールは独りぼっちになってしまう。

78歳のカールじいさんは亡き妻と子供のころに実現を誓った夢があったが、果たせなかったことを思い出す。思い出の詰まった家を奪われそうになった時、カールじいさんはその夢の実現を決意する。
その夢とは、「二人で素晴らしい冒険の旅に出ること」。

たくさんの風船を結び付けたマイホームがカールじいさんを乗せたまま空高く舞い上がった。カールじいさんは、エリーと夢見た冒険の地を目指す。

その旅は、想像を超え、思いもよらぬ運命へとカールじいさんを導いてゆく。