I nutidens Japan forenes to skæbner tilfældigt: den unge Kafka Tamura, en intellektuel, der føler sig hjemme i et bibliotek og den gamle Nakata, en analfabet, der elsker naturen og kan tale med katte. Ved mødet genopstår deres historier på magisk vis