A princesa Peach foi sequestrada novamente, Bowser não consegue se acalmar e é hora de se aposentar, mas ainda assim, dê a ele uma beldade. Mario precisa pegar a estrada e também não é o primeiro frescor. Pela primeira vez, o encanador duvidou de suas habilidades e decidiu convidar Sonic para ajudar, sabendo como ele pode correr rápido e pular alto. Enquanto isso, enquanto Sonic chega, você pode controlar Mario e ajudá-lo a coletar moedas e pular nos capangas de Bowser. Então você pode mudar para Sonic, mas ele terá que coletar anéis, mas os dois heróis têm o mesmo objetivo - salvar a princesa em Super Mario e Sonic.