A játék világai nagyon hasonlítanak egymásra. Szinte mindenki meglátogatta a Gomba Királyságot vagy azt a világot, ahol Mario vízvezeték-szerelő lakik. Kiderült, hogy nem az ő világa az egyetlen. A Super Sandy World-ben meglátogatja azokat a helyeket, ahol jóképű Sandyünk él, és ez az ő világa, amely nagyon hasonlít Mario világához. Még a hősök feladata is ugyanaz - mindkettő megmenti a hercegnőt. Hősünk hosszú útra indul, hogy kiszabadítsa a királyi család szépségét. Egy helyi gazember lopta el, aki mindig különféle piszkos trükköket hajt végre. De az ügy még nem ért el az emberrablásig, de most átlépte a határt, és a hős meg akarja büntetni. De előbb el kell jutni a gazemberi odúba. Útközben nemcsak természetes akadályok, hanem gonosz sündisznók, valamint nem kevésbé veszélyes csigák is lesznek. Gyűjtsön érméket és törje meg a kőtömböket, hasznos bónuszok rejthetők el bennük.