Biblioteket er et fast indslag i alle Haruki Murakamis romaner. I denne lille fortælling forvandler biblioteket sig til en helt anden verden, hvor en dreng, som bare lige skulle låne nogle bøger om skatteinddrivelse i Osmannerriget, bliver ført dybt ned i en mørk labyrint af gange. Her møder han en fåremand, der laver geniale donuts, en ung pige, som taler med hænderne, en meget gnaven, gammel bibliotekar og en uhyggelig sort hund. Men drengen længes hjem til sin tamme stær, der er sluppet ud af sit bur.
'Det mystiske bibliotek’ skaber sin helt egen billedverden, og den er udkommet på adskillige sprog, med forskellige illustrationer fra land til land. I den danske udgave er det den kendte illustrator Kamila Slocinska, der har ladet sig inspirere af den forunderlige fortælling.