Yoshi's Story sur Nintendo 64 est un jeu de plates-formes situé dans l'univers bien connu de Mario. Sauf que cette fois, on ne dirige pas les frangins plombiers mais le célèbre dinosaure glouton Yoshi. Combattez bébé Bowser qui a transformé les habitants de votre monde en livres d'images à travers des niveaux très colorés et dans des environnements à mi-chemin entre la 2D et la 3D qui donne de la profondeur aux personnages.