Dans le futur, un prototype de la DC Mini, une machine permettant de rentrer dans les rêves, a été volé. Atsuko, assistante de l'inventeur de la DC Mini, décide, sous l'apparence de sa délurée alter-ego Paprika, de s'aventurer dans le monde des rêves pour découvrir qui s'est emparé de ce projet révolutionnaire, et pour quelle raison.