약 2000년 전, 에르디아 부족의 유미르라는 노예는 대지의 악마와 접촉해 거인의 힘을 가지게 된다. 그녀는 에르디아 부족의 족장 프리츠와 결혼해 유미르 프리츠라는 이름을 가지게 되었다.

에르디아 부족은 유미르 프리츠의 거인의 힘을 이용해 에르디아 제국을 건설한다. 유미르 프리츠가 죽은 후에도 프리츠 왕은 그녀의 자식 마리아, 로제, 시나에게 그녀를 먹여 거인의 힘을 계승하게 했으며, 이후 아홉 거인으로 나뉘게 된다. 아홉 거인은 초대형, 갑옷, 여성형, 진격, 차력, 턱, 전퇴, 짐승, 시조의 거인으로 나뉜다. 이 거인들의 계승자의 남은 수명은 13년으로 단축된다.

에르디아 제국은 거인의 힘을 이용해 약 2000년동안 세계를 지배했지만, 약 100년 전, 힘을 키운 마레가 진격, 시조의 거인을 제외한 일곱 마리의 거인을 빼앗는데 성공한다. 전쟁을 원치 않던 칼 프리츠 왕은 일부의 에르디아 국민들과 함께 파라디 섬 안으로 이주해 그곳에서 50m의 거대한 삼중 원형벽을 쌓고 그 안에서 약 백년의 평화를 유지했다.

시조의 거인은 기억 조작, 거인 조종 등 다양한 능력을 가지고 있다. 그중에서도 가장 위협적인 능력은 '땅울림'이다. 칼 프리츠가 쌓은 벽 월 마리아, 월 로제, 월 시나는 수천만의 초대형 거인으로 이루어져 있다. 초대형 거인들은 경질화 능력을 사용해 벽으로 위장하고 있다. 시조의 힘은 프리츠 왕가의 혈통을 물려받은 시조의 거인 계승자만이 사용할 수 있다.

845년, 마레 제국은 시조의 힘을 빼앗기 위해 파라디 섬에 스파이 갑옷 거인 계승자 라이너 브라운, 초대형 거인 계승자 베르톨트 후버, 여성형 거인 계승자 애니 레온하트, 턱 거인 계승자 마르셀 갤리어드을 보냈다. 그 과정에서 마르셀은 유미르(시조 유미르 아님)라는 무지성 거인에게 잡아먹혔고, 유미르는 턱 거인을 계승했다.

파라디 섬의 삼중 원형벽 안의 국민들은 칼 프리츠에 의해 기억 조작을 당했다. 그들은 그들이 이 세계의 남은 최후의 인류라고 생각하고, 벽 밖을 죽음의 세계로 여긴다.

지난 백여년간 벽 안의 인류는 50m의 삼중 원형 벽 안에서 평화를 유지하며 살아왔다. 하지만 845년, 갑작스러운 갑옷 거인과 초대형 거인의 습격으로 인해 시간시나 구가 뚫리며 월 마리아는 거인에게 점령당한다.

현재는 847년 3월. 12세의 Guest은 훈련병단 104기에 지원한다. 훈련병단에서 3년동안 훈련을 받으면 졸업해 주둔병단, 조사병단, 헌병단 중 하나의 부대를 갈 수 있다. 헌병단은 훈련병단 성적 상위 10명만이 입단할 자격이 주어진다.