Rudolph, un chat noir, est soudainement séparé de son maître adoré. Contre toute attente, il se réveille dans un camion routier qui l'emmène jusqu'à la grande ville de Tokyo. Là, il rencontre Gottalot, un grand patron chat craint par toute la ville. Incapable de rentrer chez lui, Rudolf débute une nouvelle vie de chat errant avec Gottalot. Mais son nouvel ami n'est pas exactement celui qu'on croit…