دستگاهی که گروهی از دکتران متخصص از آن برای ورود به رویاهای بیمارانشان استفاده می کرده اند دزدیده شده و ممکن است از آن برای مقاصد شومی استفاده شود. هرج و مرج همه جا را فرا گرفته، و تنها یک دکتر زن بنام «پاپریکا» است که می تواند به این وضعیت پایان دهد...

داستان انیمه به صدها سال قبل باز می‌گردد. جایی که انسان‌ها بدست تایتان‌ها کشته می‌شدند اما عده اندکی از آن‌ها موفق شدند در شهری با دیوارهای بسیار بلند (حتی بلندتر از بزرگترین تایتان‌ها) پناه بگیرند و جان سالم بدر ببرند. صد سال به همین منوال می‌گذرد تا اینکه...