Kafka Tamura forlater hjemmet sitt i en alder av femten, fanget av sin fars dystre profeti som hviler over ham. Samtidig følger vi den aldrende Nakata, en mann som har gjort det til sin livsoppgave å finne forsvunnede katter. Nakata ble aldri helt den samme etter en merkelig barndomsopplevelse, men hans enkle og harmoniske liv får en brutal vending når skjebnen setter ham på en uventet kurs. "Kafka on the Shore" vever sammen disse to skjebnene i en dypt fascinerende fortelling som utforsker identitet, minne og den mystiske naturen av tilkoblinger mellom mennesker.