조사병단의 유명한 대장이 되기 오래 전, 젊은 리바이는 수도 하층부의 쓰레기장에서 생존을 위해 고군분투한다. 자신의 범죄 조직의 보스로서 리바이는 동료 범죄자 이사벨 마그놀리아와 팔란 처치의 도움으로 근근이 살아간다. 미래에 대한 희망이 거의 없는 상황에서, 리바이는 반원정파 지도자 니콜라스 로보프로부터 지상 시민권을 약속받는 거래를 수락하고, 조건은 조사병단 분대장 에르빈 스미스를 암살하는 것이다.
리바이와 에르빈이 조우하자, 에르빈은 리바이의 민첩성과 실력을 인정하고, 그에게 원정대에 합류하거나 헌병대에 넘겨져 범죄를 속죄할 선택지를 준다. 암살 대상에 더 가까워진 일행은 임무를 완수하고 과거의 어두운 곳에서 비참한 최후를 면하려 한다. 그러나 그들은 지상 세계가 생각만큼 자유롭지 않으며, 때로는 자유가 큰 대가를 치를 수 있음을 깨닫게 된다.
인기 스핀오프 만화와 동명의 작품을 바탕으로 한 '진격의 거인: 쿠이나키 센타쿠'는 진격의 거인의 중요한 두 인물의 만남과 벽 너머 23번째 원정의 사건을 그린다. [MAL Rewrite 작성]