Mario tidak pernah suka berjalan bersendirian dan mendapat rakan baru - dinosaur Yoshi. Haiwan ini bukan sahaja boleh membuat sebuah syarikat yang bagus, tetapi juga membantu dalam jalan yang sukar. Seperti yang dikehendaki, Mario boleh turun naga dan melaksanakan misi yang hanya olehnya.
