Der Waisenvogel Richard (Stimme: Tilman Döbler) wird von Störchen aufgezogen und fühlt sich wie einer von ihnen. Tatsächlich ist er allerdings ein kleiner Spatz. Als seine Ersatzeltern zusammen mit den anderen Störchen im Winter gen Süden fliegen, bleibt Richard zwangsläufig zurück, weil er die lange Reise wohl nicht schaffen würde. Er will sich damit jedoch nicht abfinden und seinen Pflegeeltern beweisen, dass er sehr wohl das Zeug zum Storch hat. Kurzerhand entschließt er sich, die lange und gefährliche Reise nach Afrika anzutreten. Zu seinem Glück ist er nicht allein: Zur Seite hat er den extrovertierten und karaokebegeisterten Wellensittich Kiki (Christian Gaul) und eine deutlich zu groß geratene und etwas durchgeknallte Zwergeule namens Olga (Nicolette Krebitz) sowie deren imaginären Freund Oleg. Es ist der Beginn eines turbulenten Abenteuers für die drei ungleichen Vögel.