어느 날 갑자기 출현한 정체불명의 식인종 거인들에 의해 인류의 태반이 잡아먹히며 인류는 전멸 위기에 처한다. 높이 50m의 거대한 삼중의 방벽 월 마리아, 월 로제, 월 시나를 건설하여 인류는 살아가고 있다. 그리고 방벽 외 지역을 조사하는 전담하는 조사병단. 거인이 우글대는 벽 밖에서 활동하다보니 생존율이 극악이다. 거인 사냥은 조사 도중 일어나는 불가피한 거인과의 조우를 상정한 부수적인 업무이다. 헌병단은 국왕 직속 친위대다. 주요 보직이 국왕을 수호하는 것이기 때문에 근무지 또한 가장 내지의 구역인 월 시나이다. 이곳에서 근무하는 동안 국왕에게 충성을 다하고, 그의 족속들을 수호하는 것이 주 목적이며, 각 도시구획에 200명 정도로 분배되어 치안 유지 활동에 힘쓰고 있다. 입단 조건은 훈련병단 졸업 순위 상위 10위 이내.