평생 모험을 꿈꿔 왔던 칼 할아버지는 재개발 공사 현장의 인부를 실수로 다치게 하고 집을 빼앗길 위기에 처한다. 그 동안 미뤄 왔던, 먼저 세상을 떠난 아내와의 약속을 지키기 위해 그는 수천 개의 풍선을 매달아 집을 통째로 남아메리카로 날려 버린다. 하지만 이 위대한 모험에 초대 받지 않은 불청객이 있었으니, 바로 황야의 어린이 탐험가 러셀. 우여곡절 끝에 도착한 남미에서 칼은 어린 시절의 우상이었던 위대한 모험가 찰스 먼츠를 만나게 되는데... 그들은 과연 남미의 잃어버린 세계에서 사라져 버린 꿈과 희망, 행복을 다시 찾을 수 있을까?

연애도, 사랑도 하지 않고 매일 작곡만 하는 로저는 영리한 달마티아 개 퐁고의 작전으로 도도한 여성 아니타와 사랑에 빠지게 되고, 결국 결혼에 성공한다. 퐁고 역시 아니타의 애완견인 페르디타와 결혼한다. 페르디타는 곧 15마리의 강아지를 낳는다. 한편 아니타의 동창이자 엄청난 부자인 크루엘라는 모피라면 정신을 차리지 못하는 악녀로, 아름다운 달마티아 개의 가죽을 모피로 만들기 위해 새끼 강아지들을 납치한다.구출 작전에 돌입한 퐁고와 페르디타는 크루엘라의 낡은 성에서 자신들의 새끼 15마리 외에도 이미 잡혀와 있던 84마리의 새끼 달마티아 개들을 발견하는데...

호기심 많은 꼬마 발리언트. 메신저 특공대가 되고 싶지만 아직 너무 어리고 키도 작아 주위의 비웃음만 살 뿐이다. 그러나 이에 굴하지 않고 무작정 입대 시험을 보고 운 좋게 시험을 통과하는데. 들어가기는 쉬웠지만 훌륭한 메신저 특공대가 되는 과정은 지옥훈련(?) 그 자체다. 그러던 어느날, 드디어 초보 부대원 발리언트에게 적의 비밀 문서를 가져오라는 긴급 미션이 떨어진다. 꿈은 크지만 아직은 작은 날개뿐인 발리언트! 빵 부스러기 보다 꿈을 사랑하는 발리언트!! 그토록 기다리던 이 중대한 미션을 과연 끝까지 완수해 낼 수 있을까?