为了保护幸存的人类，墙内的人以王为主建立起政府(王政府)，并组建起四支部队，"调查兵团"，"驻扎兵团"，训练兵团"，"宪兵团"。
调查兵团
走出城墙，正面挑战巨人的部队。死亡率最高，但因为长期和巨人作战，战斗经验也最为丰富。抱着必死的决心挑战墙外巨人领域。所以是一般新兵绝不愿意加入的兵团。标志是盾与重叠的翼。
驻扎兵团
其任务是负责强化城墙，墙内地区驻守任务。考不上宪兵团，又不想加入调查兵团的新兵的最终去处。人数是所有兵团中最多的。标志为盾与两株玫瑰。
训练兵团
其任务是在正式配属前的士兵，训练的兵团，负责新兵的训练。标志为盾与重叠的剑。
宪兵团
是以每年训练兵团成绩前10的人可以自愿加入，或在驻扎兵团经验相当的士兵也可以申请转调。任务是在国王身边管理人民，维持秩序的部队，地位比其他兵团地位高。标志是盾与独角兽。
