Un gato negro llamado Rudolf se separa de su amado dueño e, inesperadamente, se despierta en un camión que lo transporta hasta Tokio. Allí, conoce a  Ippai-attena, un gato jefe que es temido por todos en la ciudad. Incapaz de regresar a su casa, Rudolf comienza una nueva vida junto a Ippai-attena, quien en realidad no es como aparenta.