Mario és Yoshi visszatért dolgozni a hosszú útra, hogy mentse a gyönyörű hercegnőt. Vannak szörnyek és csapdák az út mentén, amelyek megakadályozhatják a mentő a hercegnő. Meg kell összeáll a Mario és a Yoshi megoldani a problémákat, és hozd haza a királykisasszonyt.