Un gato negro llamado Rudolf se separa de su amado dueño e inesperadamente se despierta en un camion que lo transporta hasta Tokio. Alli 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.