Скоро све Мариове авантуре укључују трчање преко платформи и скупљање новчића и звезда, а Марио Старцатцхер није изузетак. Али ако је раније јунак имао различите разлоге за полазак: спасавање принцезе, уништавање Баузерових слуге или сакупљање новчића, у овој игри јунак ће ићи искључиво у лов на звезде. И то нису једноставне звезде, већ велике посебне звезде. На сваком нивоу, морате пронаћи да покупите само једну велику звезду. Да бисте то урадили, мораћете да превазиђете тешке препреке и, наравно, сакупите новчиће, они никада неће ометати Марио Старцатцхер-а.
