Dílapersónan í Super Maxim World er mjög lík hinum goðsagnakennda Mario, en samt er það ekki hann, heldur hetja sem heitir Maxim og þetta er hans heimur. Það er aðeins svipað og heimi Mario, en samt hefur það sín sérkenni. Staður Bowser hefur verið tekinn af einhverjum öðrum og vondar rottur munu reyna að stöðva kappann. Til að losna við þá skaltu bara hoppa ofan á hvert nagdýr. Að auki þarftu að brjóta gullkubba til að ná í silfurpeninga. Einn af kubbunum gæti innihaldið töfrasveppi. Gríptu hann og Maxim mun breytast í Super Maxim. Það eru aðeins fjögur stig í Super Maksim World, en þau eru löng og frekar krefjandi.
