Jogue como Train, um grafiteiro com inteligência nas ruas, proeza atlética e uma visão para se tornar o rei da cidade – o grafiteiro mais respeitado. Ao longo da missão, você terá que descobrir os segredos sombrios do prefeito e usar seu grafite e habilidades de luta para expor o prefeito como um tirano corrupto. Enquanto você trabalha para salvar a sociedade da opressão do governo, uma pergunta se torna clara: e se o grafite pudesse mudar o mundo? Arrisque sua vida para lutar contra a cidade… A história se passa na cidade de Neo Radius. A cidade do jogo tem um problema sério com muitos grafiteiros que vivem lá. Graffiti está praticamente em toda a cidade, exceto CCK HQ ou Vandal Squad HQ. Train é um grafiteiro da New Radius que mora com a avó, Celia. 

Um dia foi à piscina onde estava o lendário graffiti e lá começou a graffiti. Quando Gabe e sua gangue (New Radius Breakers) aparecem e atacam Train. Mas no meio da história, ele descobre que seu verdadeiro inimigo é o prefeito Song, que incriminou e matou seu pai. A Dinastia Song lançou o movimento “Renovação, Reconstrução e Renovação” e, assim, estabeleceu a força anti-sabotagem conhecida como “Esquadrão de Sabotagem”. Train quer derrotar o prefeito provando que ele não é o que parece. Ele sempre pretende que a repórter do Canal 5, Karen Light, apareça quando o programa começar, deixando o público saber que o prefeito Song é corrupto. Com o tempo, ele criou seu próprio grupo de graffiti, Still Free Crew (SFC). Vandal Squad é uma ramificação do CCK que visa controlar todos os grafiteiros que usam armas mais tecnológicas.