Peach prinsessu hefur verið rænt aftur, Bowser getur ekki róað sig, og það er kominn tími til að hætta störfum, en enn til staðar, gefðu honum fegurð. Mario þarf að komast á götuna og hann er heldur ekki fyrsti ferskleikinn. Í fyrsta skipti efaðist píparinn um hæfileika sína og ákvað að bjóða Sonic að hjálpa, vitandi hvernig hann getur hlaupið hratt og hoppað hátt. Í millitíðinni, á meðan Sonic kemur, geturðu stjórnað Mario og hjálpað honum að safna mynt og hoppa á handlangara Bowser. Þá geturðu skipt yfir í Sonic, en hann verður að safna hringum, en báðar hetjurnar hafa sama markmið - að bjarga prinsessunni í Super Mario og Sonic.
