En este juego, los jugadores exploran seis mundos distintos, cada uno con ocho niveles y dos niveles adicionales por mundo. Los personajes principales incluyen a Yoshi en varios colores y al bebé Mario, mientras que los villanos presentan una variedad de enemigos como Bandit, Koopa Troopa y Baby Bowser.