De vijftienjarige Kafka vlucht van huis, weg van de vloek van zijn vader, naar het verre eiland Shikoku. Los van hem liften ook meneer Nakata, een analfabete oude man die met katten kan praten, en een jonge chauffeur met een paardenstaart die van Hawaïhemden houdt daarheen. De vader van Kafka wordt vermoord en de politie zoekt naar alle drie. Na ontmoetingen met de poes Mimi, die verliefd is op de opera's van Puccini, met Johnnie Walker en met andere fantastische figuren belanden de hoofdpersonen uiteindelijk in een geheimzinnige privébibliotheek waar de tijd heeft stilgestaan. 's Nachts wordt die bezocht door de geest van een piepjong meisje in een blauwe jurk....