Richard è un passerotto orfano che viene cresciuto amorevolmente da una famiglia di cicogne. Non gli è mai passato per la testa di non essere una cicogna anche lui, ma quando i suoi genitori adottivi e il fratellastro, cominciano a prepararsi per la lunga migrazione verso l'Africa, devono dirgli la verità: un passerotto non può affrontare un viaggio così lungo. Con la tristezza nel cuore sono costretti a lasciarlo indietro. Richard però non vuole mollare solo perché non è più sotto la loro protezione, così decide di partire per l'Africa per conto suo e dimostrare finalmente che è una vera cicogna. Per fortuna ad aiutarlo ci sono Olga, un gufetto extralarge e il suo amico immaginario Oleg. Così, dopo aver liberato Kiki, un pappagallo che canta in un locale di karaoke, prende il via una vivace avventura, in cui i tre amici di piuma impareranno a spiccare il volo.