Bei Grisu gab es zwar keinen Storch, aber ich denke mal, Du suchst den 'Dummvogel', der immer die grüne Drachenlibelle gejagt hat. Das war allerdings einer von Paulchen's Trickverwandten und wurde deshalb in Deutschland bei Paulchen Panther gesendet.
Im original heisst der Vogel übrigens 'Crazy Legs Crane' und ist dementsprechend wohl eher ein Kranich denn ein Storch...