Yoshi has entered the Luna Valley of the island, looking to find the power stars and find Bowser to see why he's dispersed them. On the way, he goes to the moon, finds other sunglass wearing Yoshis, a land of Candy, a strange mine of diamonds, and more!