Lost Girls réunit trois histoires parallèles qui viennent enrichir la trame de L'Attaque des Titans. Lost in the Cruel World revient sur la rencontre entre Eren, porté par un idéal dès son plus jeune âge, et Mikasa, qui découvre le monde. Wall Sina, Goodbye s'intéresse à une enquête menée par Annie, à la recherche d'une jeune fugueuse dans les quartiers les plus mal famés. Lost Girls, enfin, illustre un moment de tension particulier entre Annie et Mikasa, guerrières au talent hors du commun, mais aux aspirations opposées...