Mario torna nella terra dei dinosauri per far visita al suo amico Yoshi e andare alla ricerca della principessa Peach, misteriosamente scomparsa poco dopo il suo arrivo. Trova la tua amata con l'aiuto del tuo buon amico Yoshi ed evita di morire per mano dei tuoi pericolosi nemici. Buona fortuna!