Die held van die spel wou in die paradys wees vir gangsters en hy het daar in Crime Theft Gangster Paradise beland. Maar sodra hy uit die motor klim, het daar dadelik begin skiet. Om te oorleef en die vlak te voltooi, moet jy baie rats wees en akkuraat skiet en jou rug beskerm.