Toni le Cigogneau est né en Alsace, au coeur d'un parc paisible et verdoyant où il a tout pour être heureux. Mais Toni est un intrépide oiseau migrateur et ne rêve que d'une seule chose, découvrir le monde !

Au cours de son premier voyage en Afrique, dans la belle contrée du Sahel, Toni rencontre Filiz , une cigogne originaire du moyen-orient. Ils se lient d'amitié et continuent ensemble leur aventure sur le continent africain.