El estilo de juego cambió radicalmente con respecto al primer Super Mario World, aquí el personaje que controlamos es Yoshi, siendo Mario un bebé indefenso que Yoshi debe cuidar mientras avanza en la aventura.