Piętnastoletni Kafka ucieka z domu przed klątwą ojca na daleką wyspę Shikoku. Niezależnie od niego podąża tam autostopem pan Nakata, staruszek analfabeta umiejący rozmawiać z kotami oraz młody kierowca z końskim ogonem lubiący hawajskie koszule. Ojciec Kafki zostaje zamordowany i wszystkich trzech poszukuje policja. 

Po spotkaniach z zakochaną w operach Pucciniego kotką Mimi, Johnniem Walkerem i innymi fantastycznymi postaciami bohaterowie trafiają w końcu do tajemniczej prywatnej biblioteki, w której czas się zatrzymał. Nocami odwiedza ją duch młodziutkiej dziewczyny w niebieskiej sukience...