Em uma versão alternativa do Japão de 1949, onde a Segunda Guerra Mundial nunca aconteceu, a capital japonesa, Teito, abriga tanto uma classe alta ultra-rica quanto uma massa extremamente pobre. A cidade entra em pânico quando um ladrão fantasma chamado "O Kaijin (Demônio) com 20 Faces" (K-20, abreviado) começa a usar suas habilidades misteriosas para roubar dos ricos e dar aos pobres. Um dia, um acrobata de circo chamado Heikichi Endo (Takeshi Kaneshiro) é incriminado pelos crimes de K-20 e decide limpar seu nome. Ele se une ao próximo alvo de K-20, uma duquesa rica chamada Yoko Hashiba (Takako Matsu) e seu noivo detetive (Toru Nakamura), para derrubar K-20 de uma vez por todas.