Richard, o pardal audaz que foi adotado por uma família de cegonhas, está a gozar o inverno no Grande Lago no Norte de África quando descobre que não será ele a liderar o bando de regresso ao norte.

Por isso, decide fugir para viajar sozinho. Durante a viagem, conhece Samia e o seu bando de pardais, que são prisioneiros de marabus malvados a mando do ganancioso pavão Zamano.

A única hipótese de liberdade para os pardais é resolver um enigma e encontrar a Grande Joia, o que requer trabalho de equipa, confiança e, acima de tudo, destreza.