Mario graag nooit alleen reis en het 'n nuwe vennoot - 'n dinosourus Yoshi. Hierdie dier kan nie net 'n mooi maatskappy nie, maar ook 'n groot hulp te maak in die moeilike pad. Soos vereis, kan Mario kry van die draak en uit te voer opdragte dat slegs deur hom.
