Pothuajse të gjitha aventurat e Mario përfshijnë vrapimin nëpër platforma dhe mbledhjen e monedhave dhe yjeve, dhe Mario Starcatcher nuk bën përjashtim. Por nëse më parë heroi kishte arsye të ndryshme për t'u nisur në një udhëtim: duke shpëtuar princeshën, duke shkatërruar miqtë e Bowser ose duke mbledhur monedha, atëherë në këtë lojë heroi do të shkojë ekskluzivisht për të gjuajtur yjet. Dhe këta nuk janë yje të thjeshtë, por yje të mëdhenj të veçantë. Në çdo nivel, ju duhet të gjeni për të marr vetëm një yll të madh. Për ta bërë këtë, do t'ju duhet të kapërceni pengesa të vështira dhe, natyrisht, të mbledhni monedha, ato kurrë nuk do të ndërhyjnë me Mario Starcatcher.