Un día antes de su misión de capturar a Eren Jaeger, Annie se ve involucrada en una labor aparentemente simple: buscar a una niña rica que escapó de su hogar. Sin embargo, esta empresa la llevará a los sitios más inmundos del interior de las murallas, donde conocerá a extraños personajes que harán peligrar su vida constantemente.