Mario kurrë nuk i pëlqente të udhëtojnë vetëm dhe gjeti një partner të ri - një dinosauri Yoshi. Kjo kafshë nuk mund të bëjë vetëm një kompani e mirë, por edhe ndihmë e madhe në rrugën e vështirë. Siç kërkohet, Mario mund të merrni off dragon dhe të kryejë misione se vetëm prej tij.
