Quase todas as aventuras de Mario envolvem correr em plataformas e coletar moedas e estrelas, e Mario Starcatcher não é exceção. Mas se antes o herói tinha motivos diferentes para partir: salvar a princesa, destruir os lacaios de Bowser ou coletar moedas, neste jogo o herói irá exclusivamente caçar as estrelas. E estas não são estrelas simples, mas grandes estrelas especiais. Em cada nível, você precisa encontrar para pegar apenas uma grande estrela. Para fazer isso, você terá que superar obstáculos difíceis e, claro, coletar moedas, elas nunca vão atrapalhar Mario Starcatcher.