En un futuro próximo, un nuevo y revolucionario tratamiento de psicoterapia llamada "PT" ha sido inventado. Un dispositivo llamado "Mini DC" permite al usuario ver los sueños de las personas, explorando sus pensamientos inconscientes. El jefe del equipo que trabaja en este tratamiento, la doctora Atsuko Chiba, comienza trabajando con el equipo ilegalmente para ayudar a los pacientes psiquiátricos fuera del centro de investigación, utilizando su alter-ego "Paprika", identidad que asume en el mundo de ensueño. La película abre con Paprika aconsejando al detective Konakawa Toshimi, quien es víctima de un sueño recurrente y le produce gran ansiedad. Este tipo de sesión de consejería no es oficialmente sancionado por lo que la doctora Atsuko Chiba y sus colaboradores deben ser cautelosos respecto a la prensa en relación con la naturaleza del Mini DC y la existencia de Paprika. Su mejor aliado es el Doctor Kosaku Tokita, el genio inventor de la Mini DC. Lamentablemente, antes de que el gobierno puede aprobar una ley que autorizaba el uso del dispositivo tres de los prototipos son robados. Debido a su carácter inacabado el Mini DC puede permitir a cualquiera entrar en los sueños de otra persona, dándole la oportunidad de llegar tan lejos como su imaginación lo permita.