Nach dem Sammeln von 121 Sternen (einschließlich des verfügbaren, nachdem er den letzten Bowser geschlagen hat, und dem auf dem Höhepunkt des Hidden Palace Finales) erscheint eine Sternreplik in jedem der geheimen Levels des Spiels, was insgesamt 130 erhaltene Sterne macht. Hinweis: Jede dieser Ebenen hat ein Sternreplikat. Die Sternreplikate erscheinen erst, nachdem 121 Sterne gesammelt wurden. Die Handlung des Spiels wird von Yoshi erzählt, der Mario informiert, dass Bowser das Geheimnis gefunden hat, um zur Star Road, dem Königreich der Sternengeister, zu gelangen. Mit der Macht der Power Stars ist er in der Lage, seine Truppen durch das Pilzreich zu transportieren, um Chaos anzurichten. Um die Sternenstraße zu erreichen, muss Mario genügend Power Stars sammeln, um das Siegel zu brechen. Sobald Mario die Sternenstraße erreicht, findet er Bowser in seiner Himmelsbasis. Mario besiegt Bowser und wird in die erste Überwelt versetzt, wo er mit einem weiteren Stern und einem Dankeschön von Peach belohnt wird. Super Mario Star Road ist ein ROM Hack von Skelux gemacht. Es wurde um Weihnachten 2011 veröffentlicht und enthält 130 Sterne.
Dieser ROM-Hack gilt als einer der bekanntesten. Es enthält Levels mit ähnlichem Design wie das Original Super Mario 64, das insgesamt sehr solide und Spaß macht. Dieser Hack versucht, eine Fortsetzung, oder eine andere Version, der ursprünglichen Super Mario 64, in Bezug auf Level-Design, Schwierigkeit, und Handlung. Nicht nur werden alle Levels mit benutzerdefinierten Grafiken (von denen einige direkt von anderen Nintendo 64-Spielen stammen) wiederhergestellt, sondern auch benutzerdefinierte Musik und benutzerdefinierte Feinde wurden hinzugefügt. Die Ebeneneingänge reichen von einfachen Pfeifen oder Gemälden bis hin zu unkonventionelleren Eingängen wie einer Vase oder einer Staffelei. Darüber hinaus wurden die Bosskämpfe geändert; Bowser selbst wird nur einmal im Spiel gekämpft, am Ende des letzten Bowser-Levels. In den ersten beiden Bowser-Ebenen muss Mario einen Mini-Boss besiegen, um den Schlüssel zum nächsten Bereich zu erhalten.