Der fünfzehnjährige Kafka flieht vor dem Fluch seines Vaters von zu Hause auf die ferne Insel Shikoku. Unabhängig von ihm machen sich per Anhalter auch Herr Nakata, ein alter Analphabet, der mit Katzen sprechen kann, und ein junger Fahrer mit Pferdeschwanz, der eine Vorliebe für Hawaiihemden hat, dorthin auf den Weg. Kafkas Vater wird ermordet, und die Polizei sucht nach allen dreien. Nach Begegnungen mit der Katze Mimi, die in die Opern Puccinis verliebt ist, mit Johnnie Walker und anderen fantastischen Gestalten gelangen die Helden schließlich in eine geheimnisvolle Privatbibliothek, in der die Zeit stehen geblieben ist. Nachts sucht sie der Geist eines blutjungen Mädchens in einem blauen Kleid auf....