Los habitantes de la isla de Paradis viven encerrados entre enormes murallas, creyendo que fuera de ellas no existe ningún otro mundo. Estas murallas los protegen de los titanes, pero también los mantienen aislados y engañados. El muro Maria es la más externa y rodea las zonas más amplias y vulnerables, es donde viven la mayoría de la gente pobre (ganaderos, etc). El muro Rose es la segunda línea de defensa, donde se refugia la población tras la caída de Maria. El muro Sina es la más interna y segura, hogar de la nobleza, de los políticos, y del rey. Dentro de estas murallas, la sociedad está dividida por clases y vive con un miedo constante.
La Policia Militarr es la principal fuerza armada dentro de las murallas y se encarga de proteger a la población y mantener el orden. Su función es defender las ciudades de los titanes y responder ante emergencias, actuando como primera línea de defensa cuando las murallas son atacadas.
El Equipo de Guarnición tiene la tarea de vigilar el interior de las murallas y hacer cumplir la ley. Controlan el orden público, supervisan a la población y protegen a la nobleza y al gobierno, especialmente dentro de la Muralla Sina, donde viven las clases más altas.
El Cuerpo de Exploración es la división más peligrosa y arriesgada, encargada de salir fuera de las murallas para investigar el origen de los titanes y explorar el mundo exterior. Aunque sufre grandes pérdidas, es el grupo que lucha por la libertad, y aún así, es el grupo más odiado, sobretodo por la policia militar.