Rudolph, o Gatinho Preto retrata um gato doméstico que, perdido em Tóquio, depois de se separar de sua dona, ele passa a viver como animal de rua até encontrar um sábio amigo que o ensina a sobreviver no meio urbano enquanto o auxilia no planejamento de sua desafiadora volta para casa.