Explorez un immense monde avec un style graphique innovant pour la série, où chaque niveau possède non seulement un recto typique, mais aussi un verso offrant de nombreuses surprises. Cherchez des objets dans les niveaux et ouvrez-vous un chemin vers l'objectif en tant que Yoshi. Vous pouvez même vous associer à un ami.