Once again, the evil Bowser has captured Princess Peach (while on a holiday on Yoshi's Island), and it's up to Mario to save her. To aid him in his quest, Mario must use the flying ability of the feather to get him to hard to reach places. But what's even more important is his new friend, the dinosaur Yoshi, who Mario can ride through each level and eat the enemies.