Um detetive perspicaz e de personalidade forte, John Stone gosta de viver como um solitário, sempre acreditando que não precisa da ajuda de ninguém para nada. Em uma determinada noite, enquanto retornava para sua casa, alguém tenta assassiná-lo, mas ele escapa à morte. Sua incrível resistência, bem como sua personalidade fria, fizeram com que ganhasse o apelido de "homem de pedra". Temido e respeitado por todos que o conhecem, Stone gosta da imagem de durão que criou e evita a todo custo, demonstrar seus sentimentos. Surgem dois misteriosos casos para ele resolver, duas prostitutas são mortas em condições bastante similares. Mesmo contra sua vontade, ele terá que trabalhar com a ajuda de um ex-parceiro, o detetive Luke, que talvez seja o seu único amigo. Com uma inteligência acima da média, ele tenta resolver os casos usando seus métodos peculiares, encaixando como ele mesmo chama, as "peças do quebra-cabeça", para conseguir compreender a imagem como um todo. Em sua busca pela identidade do assassino, Stone será confrontado com o próprio passado e terá que lutar contra um sentimento inesperado. O detetive também terá que enfrentar a máfia chinesa para descobrir certas verdades.