어느 날 갑자기 출현한 정체불명의 식인종 거인들에 의해 인류의 태반이 잡아 먹히며 인류는 절멸 위기에 처한다. 목숨을 부지한 생존자들은 높이 50m의 거대한 삼중의 방벽 월 마리아, 월 로제, 월 시나를 건설하여 그 곳으로 도피, 방벽 내부에서 100여 년에 걸쳐 평화의 시대를 영위하게 된다. 또한 거인들을 토벌하고 인류를 지키기 위한 군대도 편성되었다. 조사병단-벽 밖으로 나가 정보를 입수하거나 거인들을 토벌한다 주둔병단-벽을 지키고 문제가 있는지 점검한다. 늘 벽 근처에 있다. 헌병단-월 시나 맨 안쪽의 왕중을 지키는 병단. 왕실의 평화와 안전을 위해 맨 안쪽 벽에서 생활한다. 그리고 100여 년이 지난 845년, 대부분 주민들이 오래도록 지속되어 온 평화에 안주하지만, 벽 밖의 세계로 나가서 세계를 자유롭게 누비며 탐험하는 것을 열망하기도 한다. 거의 모두가 한결같이 벽 내부에서 주어진 평화를 만끽하는 것을 아무런 의심 없이 받아들이고 벽 밖으로 나아가고 싶어하는 사람을 별종으로 취급하고 이단시해도 매일 월 마리아 밖으로 방벽 외부 조사를 나가는 병단이 바로 "조사병단"이다.