Nhiều năm trước khi trở thành đội trưởng nổi tiếng của Quân đoàn Khảo sát, một thanh niên Levi phải vật lộn để tồn tại trong bãi rác của thủ đô, Underground. Với tư cách là ông chủ của hoạt động tội phạm của chính mình, Levi cố gắng vươn lên bằng những khoản thu nhập ít ỏi trong khi được sự trợ giúp của những tên tội phạm, Isabel Magnolia và Farlan Church. Với rất ít hy vọng cho tương lai, Levi chấp nhận một thỏa thuận từ thủ lĩnh phe chống thám hiểm Nicholas Lobov, người hứa hẹn sẽ có quyền công dân của bộ ba trên mặt đất nếu họ có thể ám sát thành công Erwin Smith, một thủ lĩnh của Quân đoàn Khảo sát.
Khi Levi và Erwin vượt qua con đường, Erwin thừa nhận sự nhanh nhẹn và kỹ năng của Levi và cho anh ta lựa chọn trở thành một phần của đội thám hiểm, hoặc chuyển sang Quân cảnh để chuộc tội. Bây giờ gần hơn với người đàn ông mà họ được giao nhiệm vụ giết, cả nhóm lên kế hoạch hoàn thành nhiệm vụ của mình và tự cứu mình khỏi sự diệt vong nghiệt ngã trong những góc khuất mờ mịt của ngôi nhà trước đây của họ. Tuy nhiên, họ sắp biết rằng thế giới bề mặt không tự do như họ nghĩ và đôi khi, tự do có thể phải trả giá đắt.
Dựa trên bộ truyện tranh nổi tiếng cùng tên, Shingeki no Kyojin: Kuinaki Sentaku minh họa cuộc gặp gỡ giữa hai nhân vật quan trọng của Shingeki no Kyojin, cũng như các sự kiện của chuyến thám hiểm thứ 23 bên ngoài các bức tường.