Mario tidak pernah menyukai bepergian sendiri dan menemukan pasangan baru - dinosaurus Yoshi. Hewan ini tidak hanya dapat membuat sebuah perusahaan yang bagus, tetapi juga membantu dalam jalan yang sulit. Sebagaimana disyaratkan, Mario bisa turun naga dan melakukan misi yang hanya olehnya.
