Art of Murder 2 é um jogo de aventura 3D completo jogado a partir de uma perspectiva em terceira pessoa. Os jogadores movem seu personagem clicando nos locais mostrados na tela principal, e cada cena só será concluída quando um personagem tiver concluído todas as ações na tela. Os jogadores interagem com PNJs, bem como com objetos específicos, clicando ou arrastando. Um sistema de dicas no jogo está localizado no canto inferior esquerdo da tela como um ponto de interrogação. Itens transportados pelos jogadores podem ser combinados com itens adicionais. Os objetos retornam à sua posição original sempre que caem. As cenas de corte interativas são acionadas assim que um jogador concluir os objetivos de localização. Para completar o jogo, o jogador explora locais da vida real, como Paris, Nova Orleans ou Havana. Algumas fases do jogo têm um limite de tempo que, se não for concluído, é punível com a morte do personagem. Se um personagem morrer, o progresso do jogador é salvo automaticamente e o jogador pode começar de novo a partir de sua última salvaguarda. Art of Murder contém uma variedade de quebra-cabeças mecânicos e deslizantes.