리차드, 황새가 키운 최강 꼬마참새가 돌아왔다. 아프리카 해변에서 황새 가족의 따뜻한 보살핌 속에 뛰어난 비행 실력을 지닌 용감한 참새로 자란 리차드. 어느 날 리차드는 친구 앵무새 키키, 올빼미 올가와 함께 위험천만한 사막을 지나 신비로운 도시에 도착한다. 그들은 공작새 자마노의 부하인 대머리황새들에게 공격당하지만, 도시 참새의 리더 사미아의 도움으로 위기에서 벗어난다. 도시 참새들이 탐욕스러운 자마노에게 잡혀 있다는 사실을 알게 된 리차드와 친구들은 그들을 구하기 위해 전설 속 보석을 찾기로 결심한다. 더 빠르게, 더 신나게, 더 높게, 신비한 보석을 찾아 아프리카 속으로 훨훨 날아볼까?
