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

یک دانش‌آموز باهوش دبیرستانی نبردی پنهانی برای از بین بردن مجرمین را آغاز می‌کند. او با نوشتن نام این افراد در دفتری خاص، جان آنها را می‌گیرد.