نوریمیچی به همکلاسی خود، نازونا علاقه مند است. نازونا تصمیم دارد از خانه شان فرار کند و از نوریمیچی کمک می خواهد، اما اوضاع بر طبق نقشه پیش نمی رود و...

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