Mario hűséges cimborája, a Yoshi névre hallgató zöld dinoszaurusz 1997 után első alkalommal kap önálló kalandot, melyben címszereplőnket egy színes és rengeteg vidám küldetéssel szolgáló, fonalból kötött univerzumba csöppen egy oldalnézetes platformjáték keretében.