Case todas as aventuras de Mario implican correr por plataformas e recoller moedas e estrelas, e Mario Starcatcher non é unha excepción. Pero se antes o heroe tiña diferentes motivos para emprender unha viaxe: salvar á princesa, destruír os esbirros de Bowser ou recoller moedas, entón neste xogo o heroe irá exclusivamente á caza das estrelas. E estas non son estrelas simples, senón grandes estrelas especiais. En cada nivel, ten que atopar para incorporarse só unha estrela grande. Para iso, terás que superar obstáculos difíciles e, por suposto, recoller moedas, que nunca interferirán con Mario Starcatcher.
