Марио никогда не любил путешествовать один и нашел себе нового партнера - динозавра Йоши. Этот зверь способен не только составить приятную компанию, но и отлично помочь в нелегком пути. По мере надобности Марио может слезать с дракона и выполнять миссии, которые под силу только ему.