Il existe une ville où l'on ne peut se rendre que dans son sommeil. L'endroit le plus populaire de cette ville est le Grand Magasin des Rêves, qui semble un immense paquebot tout miroitant de lumières et haut de quatre étages où l'on propose et vend tous les rêves imaginables : rêves d'enfance, de voyage, de nourriture délicieuse, mais aussi cauchemars et songes mystérieux.
La jeune Penny vient juste de réussir son entretien d'embauche, elle commence son travail à la réception du rez-de-chaussée, et c'est avec elle que nous allons découvrir l'univers chatoyant du Grand Magasin des Rêves, où, chaque nuit, une foule de dormeurs humains et animaux viennent choisir les rêves qu'ils désirent vivre.