Num Japão alternativo de 1949 onde nunca ouve uma segunda guerra mundial, a diferença de classe é abismal e um ladrão conhecido como K-20 ou o "ladrão fantasma das vinte faces" comete roubos os maiores de peças valiosas. Depois de roubar a reprodução de uma maquina criada por Nikola Tesla, que pode tanto ser usada como uma fonte de energia, tanto como arma, a policia, com a ajuda do Detetive Kogoro Akechi (Tôru Nakamura) desesperadamente tentam capturar K-20. Um artista de circo, Heikichi Endo (Takeshi Kaneshiro) é acusado de ser K-20 depois de cair numa armação forjada pelo mesmo. Após fugir da cadeia e ver sua vida destruida, ele decide que o unico modo de provar sua inocencia será capturar o verdadeiro K-20.