La principessa Peach è stata rapita di nuovo, Bowser non riesce a calmarsi ed è ora di ritirarsi, ma ancora lì, dagli una bellezza. Mario ha bisogno di mettersi in viaggio, e anche lui non è la prima freschezza. Per la prima volta, l'idraulico ha dubitato delle sue capacità e ha deciso di invitare Sonic ad aiutare, sapendo come può correre veloce e saltare in alto. Nel frattempo, mentre Sonic arriva, puoi controllare Mario e aiutarlo a raccogliere monete e saltare sugli scagnozzi di Bowser. Quindi puoi passare a Sonic, ma dovrà raccogliere anelli, ma entrambi gli eroi hanno lo stesso obiettivo: salvare la principessa in Super Mario e Sonic.