Der Waisenvogel Richard 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 in den 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 und eine deutlich zu groß geratene und etwas durchgeknallte Zwergeule namens Olga sowie deren imaginären Freund Oleg. Es ist der Beginn eines turbulenten Abenteuers für die drei ungleichen Vögel...