De Military Police Brigade is het meest geprivilegieerde militaire korps en bewaakt de koninklijke familie en elite van Wall Sina. Alleen de top tien van elke afstuderende klasse heeft het recht zich aan te melden bij de Military Police.
Dit privilege is tegelijk een vloek: de meest getalenteerde soldaten gaan naar het veiligste korps, weg van het front. Personages als Jean Kirstein overwegen aanvankelijk bij de Military Police te gaan om veilig te leven — maar kiezen uiteindelijk anders.
De Military Police speelt een duistere rol in de politieke machtsstrijd van seizoen 3. Onder leiding van corrupte officieren probeert het korps de status quo te bewaren en elke bedreiging voor de koninklijke macht te elimineren — inclusief de Scout Regiment.
Annie Leonhart werkte undercover bij de Military Police als deel van haar Warrior-missie. De MP-uniforms en procedures komen regelmatig terug als de Scouts zich vermomd in Wall Sina moeten bewegen.