Анимационный фильм состоит из двух взаимосвязанных сюжетных линий. Первая история посвящена персонажу по имени Мару, которого сопровождает телохранитель Кируко. Они путешествуют по разрушенному миру, стремясь найти место, называемое «Небеса». На пути героев встречаются чудовищные монстры, препятствующие выполнению их задачи. Окружающая среда представляет опасность для выживания и скрывает множество тайн. Вторая сюжетная линия разворачивается в Токио, который изображен как райское место.

Эрен Йегер, главный персонаж, живёт в городе, окружённом высокими стенами. Эти стены были построены людьми для защиты от титанов — огромных существ, представляющих угрозу. В какой-то момент титанам удаётся пробить брешь в стене, что приводит к разрушениям и гибели многих людей, включая мать Эрена. Сам Эрен вместе с Микасой, своей приёмной сестрой, спасается бегством. После этого события он даёт себе обещание уничтожить всех титанов. Спустя некоторое время Эрен начинает обучение, осваивая