La princesse Peach a de nouveau été kidnappée, Bowser n'arrive pas à se calmer et il est temps de prendre sa retraite, mais toujours là, donnez-lui une beauté. Mario a besoin de prendre la route, et il n'est pas non plus la première fraîcheur. Pour la première fois, le plombier a douté de ses capacités et a décidé d'inviter Sonic à l'aider, sachant comment il peut courir vite et sauter haut. En attendant, pendant que Sonic arrive, vous pouvez contrôler Mario et l'aider à collecter des pièces et à sauter sur les hommes de main de Bowser. Ensuite, vous pouvez passer à Sonic, mais il devra collecter des anneaux, mais les deux héros ont le même objectif - sauver la princesse dans Super Mario et Sonic.