Bowser is terug en hij heeft Yoshi ontvoerd! Help Mario zijn vriend te redden door middel van 40 nieuwe levels. Geniet van het springen, het ontwijken van vijanden, het verzamelen van munten en power-ups om je weg naar het einde zonder problemen te maken - veel geluk!