Rimasto orfano alla nascita e cresciuto dalle cicogne, il passerotto Richard crede di essere uno di loro. Tuttavia, quando arriva il momento di migrare, la famiglia di cicogne gli rivela la sua vera identità e lo lascia indietro nella foresta, poiché non sopravviverebbe al lungo viaggio verso l'Africa. Determinato a dimostrare di essere una vera cicogna, però, Richard decide di affrontare l'impresa del viaggio a Sud per conto suo, accompagnato da Olga, un gufetto extralarge, il suo amico immaginario Oleg e Kiki, un pappagallo amante della disco music che canta in un locale di karaoke. Durante il suo epico viaggio attraverso il Nord della Germania, la Francia e l'Italia, il gruppo si imbatte in ostacoli come pipistrelli mortali, piccioni internet-dipendenti, corvi mafiosi e un tonante jumbo jet. Quando finalmente arriverà in Africa, Richard dovrà salvare il fratello cicogna dalle grinfie di un tasso insegnandogli a vedere se stesso come un grande passero, scatenare così il suo vero potenziale e ricongiungersi con la sua famiglia.