Missão Cegonha é uma animação que se passa nas alturas. Após seus pais serem mortos quando ainda estava no ovo, o pequeno pardal Rick é encontrado por uma cegonha, que o cria como se fosse seu filho. Rick cresce seguindo os costumes de postura e alimentação típicos de uma cegonha, mesmo que sua aparência deixe bem claro que não se trata da mesma espécie. Quando o bando decide migrar para a África, Rick é deixado para trás por não ter estrutura física para uma viagem longa. Entretanto, ele não se dá por vencido e inicia uma jornada por conta própria.