This is the sequel to Mario's Strange Quest, right after Mario beat Bowser and got Yoshi's eggs back. But persistent Bowser has moved to the land of Weirdonia to steal the prized eggs. Since Mario isn't around to help, it's Yoshi's turn to take on the mavericks Bowser.