어린시절 모험심도 강하고 호기심도 많지만 지극히 소심한 소년 칼 프레드릭슨은 빈집에서 들리는 소리에 따라올라갔다가 엘리라는 왈가닥 소녀를 만난다. 칼하고는 비교가 되지 않을정도로 훨씬 적극적이고 모험심이 강해 처음부터 칼을 죄지우지한다. 자신의 클럽에 가입되었다며 병뚜껑 뱃지를 달아주는 그녀. 그렇게 매일 빈집에 모여 꿈의 모험 여행을 떠난다. 그리고 그녀가 가진 미래의 모험일지를 보며 언제가는 남미로 떠나겠다는 계획도 세운다. 어는덧 자라 둘은 결혼을 하고 행복하게 살지만 유산을 하고 아이를 가질수 없다는 슬픈 소식을 듣게 된다. 하지만 서로 사랑으로 위로하며 오래도록 살아간다. 시간이 흐르고 나이가 들어 노인이 된 두 사람. 여행 티켓도 준비했는데 아내가 먼저 세상을 떠난다. 아~ 넘 슬프다. 나도 저렇게 먼저 아내를 보내면 못살것 같은데... 어떻게 살아...

아내가 죽은 뒤, 세상과 단절된 채 살아가던 78세의 칼은 자신과 아내의 추억을 가득 담은 집이 재개발 지역이 되자 더욱 더 세상에 냉소적으로 변한다. 어느 날 우연한 사건으로 양로원으로 떠나야 하는 입장에 처한 칼은 세계 여행을 떠나고 싶어 했던 아내의 소원을 떠올리며 지붕에 수천개의 풍선을 매달아 하늘로 날아 오른다. 평화롭고 순조로운 여행길이라고 생각했던 칼 앞에 불쑥 나타난 여덟 살짜리 꼬마 러셀이 나타난다. 자칭 탐험대라며 봉사활동을 하러 왔다고 마무가내로 매달려 할수 없이 두사람은 전혀 예상하지 못했던 미지의 세계로의 모험을 떠나게 된다.

폭풍우를 만나 고생도 하며 간신히 남미의 밀림지역에 도착한다. 하지만 본래 가기로 했던 장소와는 거리가 떨어져 있어 둘이 줄을 매고 끌고 가기로 한다. 그리고 케빈이라는 새가 나타난다. 크기는 타조만한게 온몸이 무지개색으로 칠해진 예쁜새였다. 사냥개들의 추격을 받으면서도 참 빠르게 뛰어 다닌다.러셀과는 벌써 친해졌다니... 칼은 못마땅하다. 게다가 사냥개중에 착한 더그라는 개까지 친해져 가족이 더 늘어난셈이다. 그렇게 집을 끌고 가다가 전설의 인물을 만난다. 어린시절 존경했던 찰스 먼쓰를 여기서 만나다니... 그동안 모은 골동품과 동물의 뼈를 비행선 안에 전시해놓고 아직도 전설의 새를 찾고 있단다. 바로 케빈이라는 것을 안 칼은 조심스럽게 도망가려하지만 들키고 만다.

지금 부터는 탈출이다. 칼과 러셀, 케빈과 더그는 수십마리의 사냥개들을 피하며 간신히 벗어난다. 그리고 부상당한 케빈을 새끼들이 있는 둥지까지 데려다 주려다가 찰스 머스가 집에 불을지르려하여 그것을막으러 간사이네 케빈이 잡혀가게 된다.이에 실망한 러셀은 혼자 케빈을 구하려 가겠다고 나선다. 칼도 집을 치우다가 무거운 집들을 매버리고 집을 다시 하늘로 띄운다.이렇게해서 칼과 더그와 러셀은 다시 힘을 모아 비행선을 찾아가 케빈을 구하고 찰스 먼쓰를 제거해버리고 비행선을 접수한다. 케빈을 새끼들에게 돌려 보내주고 집으로 돌아간다. 칼은 탐사대로 수고한 러셀에게 아내가 준 병뚜껑 뱃지를 달아준다.

10번째 픽사 작품. 이번에는 사람들의 이야기네요. 그것도 인생을 함께한 아내를 보내고 아내가 하고 싶었던 일을 늦게라도 감행하는 용기가 부럽네요. 평생 자식이 없었지만 러셀이란 꼬마가 나타나 고집스런 칼의 마음도 녹이는군요. 마음이 짠한 영화입니다. 더 늙기 전에 아내에게 더 잘해주어야겠구나 하는 생각도 들고...