Grâce à son costume de rocher, Mario va pouvoir rouler à travers la mine, afin de s'emparer de la super étoile détenue par le Tatouboul.