Entrar para a Polícia Militar proporcionou a Annie Leonhart uma vida tranquila dentro das muralhas. No entanto, nem tudo é tão calmo quanto parece. Atormentada por seus pecados passados, Annie precisa cumprir uma missão pessoal, e falhar não é uma opção. Enquanto tenta lidar com a pressão crescente, sua colega de quarto, Hitch Dreyse, pede que ela retribua um antigo favor investigando o caso de Carly Stratmann, a filha desaparecida de um influente presidente de uma empresa de comércio. Apesar de relutante a princípio, Annie aceita a proposta, acreditando que a investigação servirá como uma distração para suas lutas internas. Enquanto isso, Mikasa Ackerman começa a relembrar seu passado e pondera como sua infância poderia ter sido em um mundo livre de Titãs.