DECAPOLICE conta a história de Harvard Masks, o líder da equipe de novatos da Special Investigations Unit. Um prodígio do Colégio Policial de Broadstone, ele passou a ter uma certa obsessão por prender criminosos após um certo incidente e é até capaz de quebrar as regras para lidar com os criminosos usando sua inteligência e criatividade.
Para ajudar na descoberta de pistas sobre os crimes, o jogador pode contar com um simulador chamado DECASIM, que é capaz de reproduzir qualquer evento que ocorreu na cidade. Cabe ao jogador coletar as evidências e confrontar os criminosos. Embora alguns deles possam se mostrar arrependidos dos crimes, outros se transformam em Crime Beasts, forçando a equipe a usar ferramentas futuristas para incapacitá-los e prendê-los.
O primeiro vídeo apresenta a ambientação do jogo:
Também foi mostrado o gameplay em mais detalhes no segundo trailer. Nele é possível ver o funcionamento da investigação em mais detalhes, incluindo a coleta de pistas, a construção de um mapa de informações, o apontamento do culpado e o combate em formato RPG.Fonte: Gematsu