Richard, um pardal adoptado por uma família de cegonhas, passa o Inverno no Grande Lago, no Norte de África. Quando percebe que não será ele a conduzir o seu bando de regresso ao Norte, decide partir sozinho e cruza-se com Samia e o seu bando de pardais, que estão reféns dos malvados marabus sob o comando do ganancioso pavão Zamano. A única forma de libertar os pardais é resolver um enigma e encontrar a Grande Jóia, o que exigirá trabalho de equipa, confiança e, acima de tudo, aptidões de pardal e cegonha.