태어나자마자 황새의 손에 길러져 자신도 황새라고 믿는 꼬마참새 ‘리차드’. 겨울이 다가오는 어느 날, 리차드는 자신이 참새여서 황새가족과 아프리카로 갈 수 없다는 청천벽력 같은 이야기를 듣게 된다. 충격에 휩싸인 채, 떠나버린 황새가족을 찾아 아프리카로의 여정을 시작한 리차드는 남들에겐 보이진 않지만 자신만의 친구를 가진 식욕충만한 올빼미 ‘올가’와 노래도 못하면서 아이돌인 줄 아는 앵무새 ‘키키’를 만나고 스릴 넘치는 여정을 함께하는데! 과연, 꼬마참새 리차드와 친구들은 꿈을 이루고, 아프리카에 무사히 도착할 수 있을까?

1979년 독일연방공화국. ‘피터’와 그의 가족은 직접 만든 열기구를 타고 동독에서 서독으로 탈출을 시도하지만 국경을 200m 남겨두고 열기구는 땅으로 곤두박질 치고, 계획은 실패로 돌아간다. 탈출 시도 흔적을 발견한 비밀경찰국은 전국에 수배령을 내리고, 피터 가족을 뒤쫓는다. 잡히면 온 가족의 목숨이 위험한 상황. 삼엄한 감시 속에 이번엔 친구 ‘귄터’ 부부와 함께 다시 한 번 탈출을 준비하는데…