Malcolm en Sofia, twee vastberaden tieners uit de Bronx, zijn erg goed in wat ze doen: graffiti's maken. Wanneer een concurrerende bende hun laatste meesterwerk verpest, moeten ze een plan bedenken om wraak te nemen. Daarvoor willen ze een iconische plek uitkiezen, maar ze hebben nog wel 500 dollar nodig voor de benodigdheden.