Malcolm T. Madiba er en 29 år gammel lærer ved en videregående skole i den oppdiktede byen «Capital City» (også kjent som Guds by). Byen er nær konkurs, korrupsjon og kriminalitet rår i en by med nedslitt moral og et dertil hørende politikorps. Etter at en nær venn blir ranet og Malcolms fetter blir myrdet, sverger Malcolm på at alle kriminelle skal få som fortjent. Malcolm starter sin modige kamp mot onde krefter i byen og andre steder verden over hvor hans rettferdighetssans tar ham. Utkledt som «Urban Legend», i et gult og svart kostyme, benytter Malcolm seg av ferdigheter innen kampsport.