Super Mario World 2: Yoshi's Island é um videogame de plataforma que atua como um prequel do Super Mario World de 1990. O jogo lança os jogadores como Yoshi enquanto ele acompanha Baby Mario através de 48 níveis, a fim de reuni-lo com seu irmão Luigi, que havia sido sequestrado pelos lacaios de Baby Bowser. Como um jogo de plataforma da série Super Mario, Yoshi corre e pula para chegar ao final do nível enquanto resolve quebra-cabeças e coleta itens. Em um estilo novo para a série, o jogo tem uma estética desenhada à mão e é o primeiro a ter Yoshi como seu personagem principal. O jogo apresenta suas habilidades exclusivas para saltar, produzir ovos de inimigos engolidos e se transformar em veículos.

Uma cegonha carregando o bebê Mario Brothers é atacada por Kamek, o Magikoopa, que rouba o Bebê Luigi e derruba o Bebê Mario do céu. O bebê Mario pousa na Ilha de Yoshi nas costas do próprio Yoshi. Com a ajuda de seus outros sete amigos Yoshi, Yoshi deve atravessar a ilha para reunir com segurança o Bebê Mario com seu irmão e levar os bebês para seus pais.