Mario aldrei viljað að ferðast einn og fundið nýja samstarfsaðila - risaeðla Yoshi. Þetta dýr er ekki aðeins gera gott fyrirtæki, en einnig mikil hjálp í því erfiða vegi. Eins og krafist er, Mario getur fengið burt drekann og framkvæma verkefni sem aðeins af honum.
