Mario a Yoshi se vrátil k práci na dlouhou cestu za záchranou krásnou princeznu. Tam jsou příšery a pasti na cestě, která může zabránit záchranu princezny. Musíte spolupracovat s Mario a Yoshi řešit problémy a přivést domů princezna.