Ah, Tóquio: uma das cidades onde o futuro mais brilha no Japão. Novas estradas, guindastes que levam as torres até ao céu, um ritmo frenético que invade toda a metrópole. No entanto, no bairro de Asakusa, ao lado do templo mais antigo da cidade, há uma loja pequenina que permanece intacta desde tempos imemoriais. É nela que, certo dia, entra uma rapariga com um pedido especial: quer que o tatuador use as tintas mais vivas para desenhar Tóquio nas suas costas - quer um retrato da cidade mas… sem presença de humanos.
O tatuador aceita o desafio, que demorará meses a concluir; porém, não resiste a desenhar um gato mesmo em frente à estátua de Hachiko. Na sessão seguinte, incrédulo, não encontra o gato nas costas da rapariga. Procura, procura e acaba por ver que mudou de lugar, estando agora escondido atrás de um prédio. O mesmo voltará a acontecer, e o felino reaparece num telhado de uma estação.
O que o tatuador não sabe é que desde o dia em que desenhou aquele ser, há um gato que vagueia por Tóquio, encontrando pessoas com histórias de vida muito diferentes: um sem-abrigo que vive num hotel abandonado, um motorista de táxi que enviuvou, um menino tímido que precisa desesperadamente de um amigo, um funcionário de uma loja de conveniência que procura o seu grande amor… o gato aparece-lhes fugazmente, e nenhum deles parece notar que aquele felino é uma espécie de força que os impele a procurar o verdadeiro sentido das escolhas, da vida… Um ser que os une, de forma inesperada e mágica.