아프리카의 해변에서 황새 가족의 따듯한 보살핌 속에 뛰어난 비행 실력을 지닌 용감한 참새로 자란 ‘리차드’. 어느 날 ‘리차드’는 친구인 앵무새 ‘키키’, 올빼미 ‘올가’와 함께 우연히 위험천만한 사막을 지나 신비로운 도시에 도착하게 된다. 하지만 그들은 곧 공작새 ‘자마노’의 부하인 대머리황새들에게 공격을 당하고 도시 참새의 리더 ‘사미아’의 도움을 받아 가까스로 위기에서 벗어난다. 자신을 구해준 도시 참새들이 탐욕스러운 ‘자마노’에게 잡혀 있다는 사실을 알게 된 ‘리차드’와 친구들은 이제 그들을 구하기 위해 전설 속 보석을 찾기로 결심하는데…