A long time ago, long before they met Baby Mario, the Yoshis lived happily together in their island. Until one day when their Super Happy Tree was stolen away by Kamek and Baby Bowser, causing everyone to turn glum, sad, and depressed. The little Yoshis decide to take a risky journey to get back their tree defeat Baby Bowser, and be happy again.