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

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