En la isla de arte, los Yoshis de hilo están disfrutando de un día tranquilo, que es hasta Kanek swoops hacia abajo y secuestra a todos los Yoshis excepto dos. Yoshi y Yoshi rojo debe devolver los otros a su original forma viajando a tierras diferentes y derrotar a Kamek en este juego de estética, nuevo y original!