Na de overwintering in het warme Afrika maken de ooievaars zich klaar om naar huis te vliegen. Als Rikkie hoort dat niet hij, maar zijn broer Max de grote vlucht mag leiden, is hij heel erg teleurgesteld. Rikkie besluit zijn eigen reis te maken, op zoek naar andere mussen. Samen met zijn vrienden, het dwerguiltje Olga en Kiki de extravagante parkiet, vliegt hij pardoes een nieuw avontuur in wanneer ze mussenleidster Samia ontmoeten. Haar kudde is gevangen genomen door een hebzuchtige pauw en om ze te bevrijden moet een groot juweel gevonden worden. Daarvoor zijn teamwork, vertrouwen en een fijn staaltje ooievaarskunsten nodig.