Yoshi VNS is the indirect follow-up to Yoshi's Island DS, and an indirect sequel to Yoshi's New Island, released for Venus. Compared to its predecessor, this game now has nine Worlds instead of six, same models, new babies, and a brand-new adventure. The Birdos appeared to assist the Yoshis.

In the game, the Yoshis and Birdos set off in a quest to stop the devious Kamek from destroying the dinosaurs' homeland, the Egg Island. However, due to the incompetence of the crew aboard, the island crashes. Kamek has his crew capture the babies. It was originally named Ultra Yoshi and was rumored to be for the Nintendo 3DS, but it was eventually reworked into Yoshi VNS.