Stork

The Stork was given the assignment of delivering Baby Mario and Baby Luigi to the home of their mother and father in the Mushroom Kingdom during the events of Super Mario World 2: Yoshi's Island. However, he was attacked by Kamek, who wanted to kidnap the babies before they matured and doomed the future of the Koopas. However, only Baby Luigi was kidnapped. The other baby fell to the open sea. Soon afterwards, the Stork was kidnapped as well.

Fortunately, Baby Mario did not drown in the ocean; he actually fell on top of Yoshi. Using his instincts, Baby Mario tracked down the location of his brother. After Yoshi defeated Baby Bowser, Baby Luigi and The Stork are rescued. The Stork then carried out his assignment. Flying through the clouds and above the mountains, he eventually reaches the Mushroom Kingdom, and successfully delivers the babies to their parents.

In Yoshi's Island DS, The Stork appears helping the babies plus Baby Donkey Kong, Baby Peach, Baby Wario, and Baby Bowser. It was more of a major character in this game as it was shown traveling with the babies in cut-scenes and it helped more by bringing babies to Stork Stops. In the end, more than one Stork was seen; all the storks carried all the babies back to their homes. What is presumed to be the main Stork is seen in a small raft with Baby Wario and a treasure, and later Baby Bowser.

The first actual mention of the Stork was in The Super Mario Bros. Super Show! episode "Mario of the Apes". When the gorilla couple June and Ward were waiting for a child of their own, they mistook an Albatoss that dropped Mario on their porch for the actual Stork.

The Stork is mentioned in Super Paper Mario about bringing Captain Gills his own children. In Super Smash Bros. Brawl, the Stork makes an appearance as a large Sticker that can be obtained. The Sticker shows the Stork carrying Baby Peach. It raises attack power by 21.

Trivia

 * The Stork is a parody of folklore where a stork would bring babies to parents. His design is also based of the white stork, which is also the same stork told in folklore.