Het spel speelt zich af in een wereld waar graffiti verboden is en waar de vrijheid van expressie wordt onderdrukt door een autoritaire overheid. Jouw personage Trane , een 'Toy' (beginnend graffiti artist), wil zichzelf opwerken tot een 'All City King' (De meest gereputeerde graffiti artist ). Trane zijn leefwereld is de stad New Radius waar hij zijn leven op het spel zet om zijn doel te verwezenlijken.

Op zijn traject komt hij in aanraking met zowel revaliserende bendes als de Civil Conduct Keepers, een soort cyber politie korps. Via verschillende missies moet je jouw graffities op verschillende plaatsen in New Radius aanbrengen dit om jouw reputatie hoog te houden en om het nodig respect af te dwingen. From Toy to Legend: De toekomst van Trane is in jouw handen.