Richard è un passerotto cresciuto in una famiglia di cicogne, che trascorre l'inverno presso il Grande Lago nel Nord dell'Africa. Quando capisce che non sarà lui a guidare la migrazione verso nord, decide di intraprendere il viaggio da solo, spinto dal desiderio di dimostrare il suo coraggio e il suo posto nel mondo. La sua determinazione lo porta a scoprire paesaggi sorprendenti e a confrontarsi con la realtà di essere diverso dalle cicogne che lo hanno cresciuto.
Durante il viaggio Richard incontra Samia e la sua banda di passerotti, tenuti prigionieri da minacciosi marabù che obbediscono al potente e avido pavone Zamano. La situazione è disperata: la libertà della piccola comunità è legata a un mistero antico e a un enigma che sembra impossibile da risolvere. Tra trappole, inganni e alleanze inaspettate, Richard si trova al centro di una storia dove astuzia e coraggio sono fondamentali.
L'unica speranza è ritrovare il Grande Gioiello risolvendo il rebus che lo protegge, un'impresa che richiede fiducia, lavoro di squadra e quelle particolari abilità da "spork" — la strana combinazione di passerotto e cicogna che Richard rappresenta. Il film è un'avventura colorata e commovente, piena di umorismo, insegnamenti sull'identità e il valore della famiglia scelta, e di sequenze che celebrano l'amicizia e il sacrificio per il bene comune.