Banene er fylt med fiendtlige skapninger som angriper Mario, men det finnes også vennlige vesener som kan gi spilleren en hjelpende hånd, gi informasjon eller be om en tjeneste. I hver av banene må Mario samle kraftstjerner («Power Stars»). Hver av hovedbanene inneholder seks hovedstjerner, som hver har et navn som hinter om hvor eller hvordan man får tak i den. Mange av disse omfatter å nedkjempe ekstra sterke fiender, såkalte bosser. Andre oppgaver kan være å løse gåter, kappløpe og samle mynter. Hver av hovedbanene inneholder også en hemmelig stjerne som fås ved å samle 100 mynter i banen. Mario låser opp dører i slottet med nøkler som han skaffer etter å ha slått Bowser i spesialbaner.