Acostumado a clientes da máfia local, um tatuador fica surpreso quando uma jovem lhe pede um mapa das ruas de Tóquio em suas costas – vazias, sem pessoas. Mas ele não resiste a incluir uma gatinha manchada no desenho. Na sessão seguinte, porém, percebe que a gata não está onde ele a colocara. Sempre que a cliente voltava, a gata estava em outro lugar.
Um gato perambula por Tóquio. A cada rua, tropeça nas histórias de pessoas com trajetórias distintas. Um detetive no rastro de crianças e gatos desaparecidos. Colegas que atravessam a cidade para jogar Street Fighter II. Uma tradutora americana que se sente solitária. O gato as aproxima em seu caminho, conectando e interligando os rumos de cada história.
Inventivo e com pitadas de realismo mágico, Um gato em Tóquio é um misto de romance e coletânea de contos, com histórias que se permeiam, narrativas fotográficas e até uma história em quadrinhos.