Yoshi en Mario zijn al tijden vrienden, zelfs toen Mario nog een baby was gingen de twee al gezamenlijk avonturen aan. Deze avonturen beleefden we al eerder op de SNES en Nintendo DS, maar op de Nintendo 3DS start zelfs een compleet nieuw avontuur. Een datum is nog niet bekend, de eerste beelden wel.