L'histoire raconte l'histoire d'un démon chat qui a été ramené à sa forme d'origine par son gardien Zhen Ting parce qu'il a volé la perle de Tianming à l'immortel Laojun. Quand il vivait dans la rue, il a été ramassé par la fille Luo Xiaobai comme chat errant. Lorsque Xiao Hei vivait avec Luo Xiaobai et son frère Agen dans la maison de son grand-père à la campagne, il vécut de merveilleuses aventures et se lia d'amitié.
La jeune Sophie, âgée de 18 ans, travaille sans relâche dans la boutique de chapelier que tenait son père avant de mourir. Lors de l’une de ses rares sorties en ville, elle fait la connaissance de Hauru le Magicien. Celui‐ci est extrêmement séduisant, mais n’a pas beaucoup de caractère… Se méprenant sur leur relation, une sorcière jette un épouvantable sort sur Sophie et la transforme en vieille femme de 90 ans. Accablée, Sophie s’enfuit et erre dans les terres désolées. Par hasard, elle pénètre dans le Château Ambulant de Hauru et, cachant sa véritable identité, s’y fait engager comme femme de ménage. Cette « vieille dame » aussi mystérieuse que dynamique va bientôt redonner une nouvelle vie à l’ancienne demeure. Plus énergique que jamais, Sophie accomplit des miracles. Quel fabuleux destin l’attend ? Et si son histoire avec Hauru n’en était qu’à son véritable commencement ?
Dans un futur très proche, un groupe de brillants scientifiques ont créé une machine capable de contrôler nos rêves. Mais cette merveille technologique a été dérobée. Pour éviter le chaos et sauver l'humanité, Paprika doit découvrir qui sont les coupables et empêcher ces terroristes du rêve de contrôler nos esprits.