Νίλου η πελαργίνα, ο πιστός της σύντροφος Μίαν και ο χαρούμενος σπίνος Χαντί έχουν ανοίξει τα φτερά τους για νέες περιπέτειες. Αυτή τη φορά οι τρεις φίλοι ταξιδεύουν για να βρουν τη μαμά τής Νίλου, χαμένη κάπου στην απέραντη Αφρική, αυτή τη μαγευτική γη, που κρύβει όμως ένα σωρό κινδύνους. Στο ταξίδι τους συναντάνε τις μοχθηρές ύαινες αλλά και μια μικρή μαύρη πελαργίνα, την Τζαμίλα, που έχασε τους δικούς της προσπαθώντας να ξεφύγει από τον πόλεμο των ανθρώπων. Η Νίλου, που δεν ξεχνά ποτέ όσα πέρασε μόνη της στο υπέροχο πρώτο της ταξίδι, φροντίζει τη μικρή μαύρη πελαργίνα και γίνεται η «καινούρια μαμά» της, μέχρι να βρει κάποια οικογένεια πελαργών που θα θέλει να την υιοθετήσει. Οι τέσσερις φίλοι θα συναντήσουν στο ταξίδι τους παράξενα ζώα, από το μαραμπού-φιλόσοφο μέχρι τον νεαρό πρίγκιπα των ιπποπόταμων, και θα ανακαλύψουν πόσο δύσκολο είναι να μάθει κανείς τι σημαίνει υπομονή, ανεκτικότητα, μα πάνω απ’ όλα τι σημαίνει αγάπη. Η νέα περιπέτεια της Νίλου, με το αναπάντεχο φινάλε της, θα αγγίξει για μία ακόμα φορά τις καρδιές μικρών και μεγάλων.