Richard ist ein von Geburt an verwaister Spatz, der liebevoll von Störchen aufgezogen wird. Er glaubt felsenfest, er sei einer von ihnen bis diese gen Süden in ihr Winterlager ziehen müssen.
Mutter Aurora, Vater Claudius und Storchenbruder Max konfrontieren Richard mit seiner Herkunft und lassen ihn schweren Herzens im Wald zurück. Sie würden im Winter erfrieren und Richard die Reise nicht überleben.
Der will sich damit nicht abfinden. Richard fliegt hinterher, auf eigene Faust, um seiner Storchenfamilie zu beweisen, dass er einer von ihnen ist. Auf seiner Abenteuerreise quer durch Europa begegnet er Olga, der zu groß geratenen Zwergeule, ihrem imaginären Freund Oleg und dem selbstverliebten Kiki, ein im Käfig gehaltener, karaoke-singender Wellensittich mit Flugangst. Gemeinsam schaffen sie es nach Afrika, finden Störche und Richard erfährt, wie schön es ist, ein großer Spatz zu sein.
