頑固で不機嫌なカールじいさんは亡き妻との約束を守るため思い出の家とともに空の旅へ。8歳の少年・ラッセル、人間の言葉を話す犬のダグそして巨大な鳥・ケビィンとパラダイス・フォールを目指すのだが…。憧れの地で彼が出会った意外な人物とは?-カール・フレドリクセン78歳、大空へ-。友情・勇気・感動の大冒険が今、始まる-。