A mágikus-realista pszichothriller a jövő Tokiójában játszódik, ahol egy kutatócsoporttól titokzatos körülmények között ellopnak egy álomolvasó gépet. A tesztfázisban levő DC-mini nevű találmány kikerülése azért különösen veszélyes, mert segítségével nemcsak elolvasni, hanem átírni is lehet a páciensek álmát. Tokió hamarosan egy kollektív rémálom kellős közepén találja magát, amiből talán csak egy talpraesett, félig fiktív, félig valóságos, de mindenképpen piros ruhás lány (Paprika) képes felébreszteni.

Tokióban, karácsony este három hajléktalan élete örökre megváltozik. A szemétben guberálva egy lánycsecsemőt találnak. Elhatározzák, hogy megtartják a csöppséget, és a lehetetlen körülményeik ellenére megpróbálják felnevelni. Azonban hamar be kell látniuk, nem képesek arra, amit vállaltak. Az újév közeledtével úgy döntenek, hogy a kicsinél talált fényképet segítségével megkeresik Kyoko szüleit. A fordulatos nyomozás során számtalan kalandba keveredve feltárul Gin, Hana és Miyuki elátkozott múltja, és a különleges hangulatú Tokió modern labirintusában a reményteli jövőre is rátalálnak.