En la primera de las tres historias, «Muralla Sina, Adiós», Annie Leonhart pasa la víspera de la 57ª expedición de la Legión de Reconocimiento en busca de una muchacha perdida, Carly Stratmann, en el Distrito Stohess. En su búsqueda, descubre un esquema criminal en la ciudad, y se encuentra con varios obstáculos que afectan tanto su tarea actual y su próxima misión para su ciudad natal.