A princesa Peach foi secuestrada de novo, Bowser non pode calmarse e é hora de retirarse, pero aínda así, dálle unha beleza. Mario necesita saír á estrada, e tampouco é o primeiro fresco. Por primeira vez, o fontaneiro dubidou das súas habilidades e decidiu invitar a Sonic a axudar, sabendo como pode correr rápido e saltar alto. Mentres tanto, mentres chega Sonic, podes controlar a Mario e axudarlle a recoller moedas e saltar sobre os secuaces de Bowser. Entón podes cambiar a Sonic, pero terá que recoller aneis, pero ambos os heroes teñen o mesmo obxectivo: salvar á princesa en Super Mario e Sonic.