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