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.

Patrick é uma borboleta monarca de uma asa só, que viaja clandestina num carregamento de serralhas. Com o seu melhor amigo Marty, uma lagarta brincalhona, e Jennifer, uma borboleta que tem medo de alturas, Patrick irá tornar-se um herói improvável.