Марио никогаш не сака да патува сам и си најде нов партнер - диносаурус Yoshi. Ова животно не само што може да се направи убав компанијата, но исто така голема помош во тежок пат. Како што се бара, Марио може да се симне од змеј и изведување на мисии кои само од него.
