A história se passa na cidade de New Radius. Essa cidade no jogo tem um sério problema, os muitos pichadores que há nela. Quase todos os lugares da cidade estão pichados, exceto pelo quartel general da CCK ou o quartel general do Vandal Squad.
Trane é um pichador de New Radius que morava com a sua avó Celia. Um dia ele foi até a piscina onde ficava as pichações de todas as lendas e começou a pichar lá. Quando uma gangue foi lá e o atacou, ele decide se vingar. Mas no meio da história ele descobre que seu verdadeiro inimigo é o prefeito Sung, que fez a campanha de ´´Reviver,reconstruir e renovar``, criando assim as tropas anti-pichadores conhecida como Vandal Squad. Trane quer derrotar o prefeito mostrando que suas tropas não são eficientes.