Nuori kaveri Tom tuli Yhdysvaltain metropoliin Los Angelesiin. Sitten hän liittyi yhteen rikollisryhmistä rakentaakseen itselleen uraa rikollisena viranomaisena. Sinä Mad Out Los Angeles -pelissä autat häntä tässä. Ennen kuin ruudulla näet kaupungin kadun, jolla hahmosi on. Oikeassa kulmassa näet erityisen pienen kartan. Siinä pisteet merkitsevät paikkoja, joissa sankarisi täytyy käydä. Ohjauspainikkeiden avulla sinun on ilmoitettava, mihin suuntaan sankarisi on siirryttävä. Saapuessasi teet tietyn rikoksen ja ansaitset pisteitä. Melko usein joudut taistelemaan tai ampumaan muiden rikollisryhmien jäsenten ja poliisien kanssa.
