Naast de Twin Player feature beschikt Random Runner ook over de Star Mystery feature. Dit is een feature waar je als speler graag gebruik van wilt maken, aangezien deze feature je een flinke prijs kan opleveren. Tijdens het spelen van dit spel zal het je opvallen dat sommige van de symbolen van een ster voorzien zijn. Individueel leveren deze sterren je niets op. Maar weet je 3 van deze symbolen te draaien, dan win je de Star prijs. Let hierbij wel op dat het gaat om een Mystery prijs. Per keer dat je wint kan het dus verschillen hoeveel het je oplevert.