Stork

The Stork is a character who 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, the stork was attacked by Kamek, who wanted to kidnap the young Brothers before they matured and doomed the future of the Koopas. However, only Baby Luigi was kidnapped. Baby Mario fell down and landed on Yoshi's Island. Soon afterwards, the Stork was kidnapped as well.

Fortunately, Baby Mario did not hurt himself from the fall, as he landed on top of a Yoshi. Using his instincts, Baby Mario tracked down the location of his brother. After Yoshi defeated Baby Bowser, Baby Luigi and The Stork were rescued. The Stork then carried the babies to their parents. Flying through the clouds and above the mountains, the stork eventually reaches the Mushroom Kingdom, and successfully delivers the babies to their parents.

In Yoshi's Island DS, The Stork was not only helping the Baby Mario Brothers but also Baby Donkey Kong, Baby Peach, Baby Wario, and Baby Bowser. The stork was more of a major character in this game as it was shown traveling with the babies in cut-scenes and it helps even more by bringing babies to Stork Stops. In the end, more than one Stork was seen; several of 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 young couples. His design is also based off of the white stork, which is also the same stork told in folklore.