Het noodlot slaat wel erg hard toe bij Toru Okada: hij raakt zijn baan kwijt, zijn kat is spoorloos en dan komt zijn vrouw ook ineens niet meer thuis na haar werk. De tocht die daarop volgt, op zoek naar zijn vrouw en kat, brengt hem in contact met een aantal bizarre mensen, zoals twee gestoorde zusters, een tamelijk vreemde tiener, een oude soldaat die de slachtingen in China net voor de Tweede Wereldoorlog heeft gadegeslagen en een zeer dubieuze politicus.