Hra se odehrává v dystopické metropoli jménem Cap City, kterou má pod kontrolou Mr.Buff a jeho korporace. Ten se snaží zotročit měšťany prostřednictvím hypnotických billboardů i armádou robotů. Mladá pouliční umělkyně a rebelka Valah se už nemůže dívat na to, jak se její domov propadá do šedi uniformity a s asistencí podobně smýšlející skupiny RKGK vyráží vymalovat město do sytějších barev a probudit v obyvatelích potlačovanou kreativitu.

Jedná se o 3D plošinovku, v níž popadnete sprej a vyrážíte obarvit zprvu fádní prostředí uměleckými graffiti. Hra představuje sadu levelů plných pohyblivých plošinek, pastí, kolejnicových drah a propastí, jimiž se s pomocí akrobacie snažíte doskákat na konec a přitom sbíráte mince a jiné collectibly, bojujete s roboty i bossy, hledáte zkratky a sprejem vybarvujete stěny i zem pod vámi. Hra klade důraz na rychlost, kdy se snažíte v každé úrovni dosáhnout mistrovství doběhnutím do cíle v co nejkratším čase, za což jste odměňováni vysokým skóre.