„Shingeki no Kyojin: Lost Girls” to niezwykłe opowieści związane z dwiema bohaterkami popularnej serii „Atak Tytanów”. Pierwsza relacja koncentruje się na Annie Leonhart, która podejmuje niebezpieczne zadanie, które musi przejść niezauważone. Hitch Dreyse pomaga jej pod pewnym warunkiem – Annie musi rozwikłać zagadkę zaginionego człowieka, który prowadzi do serii trudnych pytań. Druga historia opowiada o Mikasie Ackerman, która zmagając się z obawami o Erena, zaczyna odkrywać swoje dawne wspomnienia. Czy można zmienić przeszłość, niezależnie od tego, jak bardzo się o to walczy? Czy jesteśmy skazani na nieuniknione wydarzenia, nawet we własnych snach?