W Gangstar New Orleans wychodzisz na ulice jako przestępca, który jest w stanie zdobyć broń i ukraść samochody. Możesz biegać po mieście, powodując chaos i ściganie przez policję, lub możesz wybrać zróżnicowaną liczbę misji, w których kradniesz...