SITUADO NA AMÉRICA MODERNA, GANGSTER PARADISE É UM JOGO DE ESTRATÉGIA COM TEMÁTICA DE GÂNGSTERES QUE LIDA COM GANGUES E GÂNGSTERES E O MUNDO PERIGOSO EM QUE ELES HABITAM.
USANDO A INTELIGÊNCIA DAS RUAS, VOCÊ DEVE EXPANDIR SEU IMPÉRIO DO CRIME ADMINISTRANDO EMPRESAS CRIMINOSAS LUCRATIVAS E FAZER TUDO O QUE PUDER PARA SOBREVIVER EM UM SUBMUNDO VIOLENTO E IMPREVISÍVEL. RECRUTE SUBALTERNOS CRIMINOSOS PARA ATENDER ÀS SUAS NECESSIDADES E ACABAR COM QUALQUER UM QUE ESTIVER NO SEU CAMINHO! SEU ÚNICO OBJETIVO É GOVERNAR O SUBMUNDO DO CRIME DE H-TOWN.
O PROTAGONISTA, CONNOR FLYNN, É UM PEQUENO HOOLIGAN QUE ESTÁ NA MESMA PRISÃO QUE PAULO DE MEO, QUE REINOU SUPREMO COMO REI DE H-TOWN POR VÁRIOS ANOS. PAULO DIZ A CONNOR QUE UM DELATOR DESCONHECIDO O COLOCOU ATRÁS DAS GRADES, MAS O DELATOR NÃO SABE QUE PAULO TEM US$ 300 MILHÕES EM ATIVOS LÍQUIDOS CONFISCADOS TRANCADOS EM UM COFRE SECRETO DE ALTA SEGURANÇA DO LADO DE FORA.
PAULO QUER VINGANÇA, ENTÃO ELE ENCARREGA CONNOR DE ENCONTRAR E MATAR O DELATOR E AJUDÁ-LO A RECUPERAR SEU DINHEIRO. EM TROCA, PAULO ENSINARÁ CONNOR A CONTROLAR AS GANGUES E O VÍCIO QUE CORRE NAS VEIAS DA CIDADE, PERMITINDO QUE CONNOR SE TORNE O NOVO DON DE H-TOWN.