Os jogadores Um e Dois começam com os dois protagonistas selecionáveis, Rick e Allen. Cada detetive particular usa diferentes estilos de luta, tenta resolver casos espancando cada criminoso que encontra. Muitos itens especiais podem ser encontrados jogando inimigos em segundo plano e quebrando coisas, típicas deste gênero popular nos fliperamas dos anos 90. Ao longo do caminho, eles são criticados por todos os tipos de bandidos e valentões, cujos trajes vão desde roupas de hip-hop dos anos 80 até piratas estereotipados. Os chefes são durões por meio de estranhos ataques especiais.

A história começa em um típico cenário de estilo Double Dragon/Final Fight na 64th Street com dois protagonistas: Rick (Anderson), um detetive particular profissional calmo e inteligente de 35 anos e gerente da agência de detetives; e Allen (Tombs), um delinquente reformado de 19 anos treinado por Rick, que é "mal-humorado e violento quando está com raiva". No início da trama, uma corporação maligna conhecida como a organização Legacy, sequestrou a filha de um homem rico de meia-idade e deixou-lhe uma carta explicando por que a sequestraram. Tarde da noite, antes que Rick e Allen estivessem prestes a fechar o escritório, o homem rico de meia-idade correu para dentro do escritório enquanto estava exausto. Ele pediu apoio para salvar sua filha e entregou a carta a Rick e Allen. No dia seguinte, Allen percebe um anúncio nos classificados com estrutura de frase semelhante à carta deixada pelos sequestradores. Rick não conseguia entender tão facilmente, até que Allen lhe disse para olhar com cautela para ambos, a carta e o anúncio. Eles logo perceberam que a escrita era na verdade um código secreto, apenas compreendido por certos senhores do crime, então Rick e Allen lutaram em direção à base principal da organização Legado para encontrar a verdade e salvar a filha sequestrada. O cenário mais tarde assume uma sensação steampunk à medida que avança, chegando ao auge em uma batalha dentro de um dirigível.