Планета находилась на грани гибели, но человечеству удалось отразить удар. Однако угроза сохраняется, так как враждебные гиганты, не проявляющие благосклонности к людям, продолжают существовать. Они рассматривают человечество как пищу или объект для уничтожения. Для защиты от постоянных посягательств люди основали укрепленный город, разделенный на несколько районов и окруженный тремя концентрическими стенами. Охрану периметра доверили специально обученным воинам, чьи вылазки за пределы укреплений часто заканчиваются гибелью.

Постоянные потери среди защитников требуют регулярного пополнения их рядов новыми добровольцами. Энни Лайонхарт является опытным бойцом, выполнившим несколько десятков успешных операций. Ей поручают найти пропавшую при странных обстоятельствах дочь влиятельного человека. Мотивы, которыми руководствуются такие воины, часто остаются скрытыми от окружающих. Энни отличается замкнутым характером и вынашивает личный план мести, что делает её действия практически неостановимыми для командования.