Сюжет игры начинает развиваться в вымышленном городе Нью-Радиус (New Radius), где родился и вырос главный герой под именем (так же вымышленным) Трэйн (Trane). Жизнь в этом городе не сахар, местных властей мало волнует проблемы бедности населения, а полиция считает вандализм самым главным злом правопорядка и не стесняются чрезмерным методам воспитания молодого поколения.
Трэйн живёт в маленькой комнатке коммуналки с бабушкой и мечтами о демократии и свободе. Не послушав её нраувочений Трэйн уходит из дома и начинает свой путь в уличную жизнь украшая её серые стены сначала обычным маркером, затем и любимыми балончиками с краской и в дальнейшем использует краску с валиком, постеры и стикеры.
Естественно это начинает привлекать внимание полиции и конкурентов - таких же художников которые не против нанесения своих имён на стены города. Вскоре Трэйн сталкивается с командой "Вандалов Нью-Радиуса" (Vandals of New Radius, VANR) главным в которой был Гейб (Gabe).
Следовательно у них начинаются разногласия по поводу лучших мест на стенах в их районе по размещению их граффити, что сначала приводит к конфликтам и рукоприкладствам с обоих сторон, а затем к граффити-соревнованиям между Трэйном и Гейбом в которых конечно же одерживает победу Трэйн. Это и приводит к перемирию команды Гейба и Трэйна - "Свободные" ("Steel Free Crew, SFC").
По всей этой части истории Трэйну регулярно встречается персонаж под именем Декой (Decoy). Декой рассказывает Трэйну о его отце, как тот учавствовал в получении статуса мэра города Сунгом (Sung). Как Сунг сначала заказал отцу Трэйна убийство кандидата-соперника, а затем заказал убийство отца Трэйна что бы скрыть своё участие в первой ситуации. А анти-граффити (ССК) лишь прикрытие для того что бы не позволить всей правды выйти на свет. Правду Декой рисует на плакатах и на стенах надписями "9/06", которые указывают на день убийства соперника Сунга.
Трэйн начинает заниматься тем же самым, но только в верхней части города которая не тронута граффити, которую Сунг охраняет в качестве положительного показателя внешнего вида улиц. Во время этих противостояний Гейба ловит Шанна (Shanna) - наёмная убийца Сунга и тот, под угрозой смерти сдаёт всех: свою команду, команду Трэйна, Декоя и их места скрытия. Шанна силами компании анти-граффити (ССК) атакует Нижний Нью - Радиус и убивает Декоя.
Трэйн, желая отомстить, подготавливает "акцию" разоблачения Сунга печатая флаеры, которые указывают на факты участия Сунга в смерти другого кандидата. Это срабатывает! Флаеры распространяются с аэроплана во время крупного мероприятия в городе - Сунг раскрыт и побеждён. Но борьба Трейна не прекращается и продолжает рисовать на улицах Нью-Радиуса, что бы жители не прекращали бороться за свою свободу.