Rudolf, um gato preto, está subitamente separado de seu amado mestre. Ele inesperadamente acorda em um caminhão longe de casa e distante que o levou para a metrópole de Tóquio. Lá, ele encontra Ippai-attena, um gato chefe, grande e temido por todos na cidade. Incapaz de voltar para casa, Rudolf começa uma vida como um gato de rua com Ippai-attena, mas Ippai-attena não é tudo o que parece ser.