Sonic este teleportat în lumea de Mario accidental. Lumea lui Mario este împărţită în trei lumi diferite, în cazul în care există trei tipuri de monştri, care trăiesc acolo. Cele trei monştri sunt broasca testoasa de zbor, mersul pe jos Goomba, şi coajă monstru greu. Ele sunt în aşteptare pentru a ataca pe cineva care cade pe teritoriul lor. Ajutor Sonic de a explora lumea lui Mario şi toate teritoriu pentru a găsi o cale de ieşire.