Um grupo de Yoshis encantadores e dedicados precisa levar o bebê Mario de volta aos pais enquanto o perverso Magikoopa Kamek faz de tudo para sequestrá-lo nesta suntuosa aventura de plataforma. Em cada fase, o jogador controla um Yoshi de cor diferente – verde, azul, vermelho e outras – que pode usar a língua para agarrar inimigos, cuspindo-os de volta como projéteis ou transformando-os em ovos; até seis deles podem ser acumulados, mirados com uma mira…