O lugar onde tudo acontece é em uma grande cidade americana que foi dominada por crimes desenfreados. A corrupção é liderada por gângsteres cruéis e astutos que deixaram o medo e a destruição soltos por toda américa. Você é a única esperança de que a lei e a ordem retornem, por isso como membro do FBI, utilize toda a capacidade para livrar a cidade desses bandidos que estão querendo dominar o mundo.
Situado na década de 1920, Gangster Town coloca o jogador no papel de um agente do FBI com a tarefa de limpar a cidade dos gangsters. No início, o jogador pratica tiros ao alvo, a fim de determinar o seu nível de habilidade. Logo em seguida, uma perseguição de carros pela cidade acontece e o jogador segue um série de objetivos em um determinado tempo, no final de cada nível o jogador precisa derrotar um chefão.