I 2005 skrev Murakami fem noveller, som blev udgivet under titlen ‘Mystiske fortællinger fra Tokyo’. Novellerne centrerer sig om mystiske hændelser og tematiserer forskellige former for tab – af en søster, en ægtemand eller sågar af et navn.
I “Hanalei Bay” drager en kvinde fra Tokyo hvert år til Hawaii for at være på den strand, hvor hendes surfer-søn har mistet livet efter et hajangreb. I “Den nyreformede sten, der bevæger sig hver dag …” følger vi den unge forfatterspire Junpeis affære med den gådefulde Kirié, som altid er ude af døren, før han vågner. Men hvad er det, hun skal – og hvorfor bevæger den lille sten sig hver dag i den novelle, han skriver på.
Murakami har i et interview udtalt, at mange af hans noveller er struktureret omkring det at miste noget, herefter at søge det og finde det – og som følge heraf at blive klogere på sig selv, men ikke nødvendigvis lykkeligere.
