Mario mochte nie alleine unterwegs und fand einen neuen Partner - ein Dinosaurier Yoshi. Dieses Tier kann nicht nur eine nette Gesellschaft, sondern auch eine große Hilfe zu machen in dem schwierigen Weg. Je nach Bedarf kann Mario steigen die Drachen, und führen Sie Missionen, die nur von ihm.