Маріо ніколи не любив подорожувати один і знайшов собі нового партнера - динозавра Йоші. Цей звір здатний не тільки скласти приємну компанію, але і відмінно допомогти в нелегкому шляху. У міру потреби Маріо може злазити з дракона і виконувати місії, які під силу тільки йому.
