Roman Kafka na obali mora paralelno prati sudbinu junaka Kafke Tamura i Satora Nakate. Kafka Tamur je tinejdžer koji napušta dom bježeći od očeve edipovske kletve.
Neparna poglavlja romana prate njegov pokušaj da izbjegne edipovsko predskazanje i njegov put koji će ga odvesti van granica ovoga svijeta, kroz vrtlog karakterističan za Murakamijeve junake.
Parna poglavlja otvaraju priču o Satoru Nakati, koji je u djetinjstvu za vrijeme Drugog svjetskog rat, imao neobjašnjiv gubitak svijesti, što je imalo za posljedicu da ne zna da čita i piše, ali da ima sposobnost da komunicira sa mačkama.
U ovom romanu Murakami plete divnu mrežu jednostavnih, ali snažnih slika svakodnevnice Japana, začinjene skrivenim kucima daleke kulture koju je obilježio rat i tehnološki napredak koji je uslijedio poslije.