За много лет до того, как стать прославленным капитаном Разведкорпуса, юный Леви борется за выживание на столичной свалке — в Подземелье. Будучи главарём собственной преступной группировки, Леви пытается сводить концы с концами на скудные доходы, помогаемый своими сообщниками Изабель Магнолией и Фарланом Чёрчем. Не видя надежды на будущее, Леви принимает сделку от лидера антиэкспедиционной фракции Николаса Лобова, который обещает троице гражданство на поверхности, если они успешно убьют Эрвина Смита, командира отряда Разведкорпуса.
Когда пути Леви и Эрвина пересекаются, Эрвин признаёт ловкость и мастерство Леви и даёт ему выбор: либо присоединиться к экспедиционной команде, либо быть переданным Военной полиции для искупления своих преступлений. Оказавшись ближе к человеку, которого им поручено убить, группа планирует выполнить миссию и спастись от мрачной гибели в тёмных закоулках своего прошлого дома. Однако им предстоит узнать, что мир на поверхности не так освободителен, как они думали, и что иногда свобода может дорого стоить.
Основанная на популярной манге-спин-оффе того же названия, «Атака титанов: Выбор без сожалений» иллюстрирует встречу двух ключевых персонажей «Атаки титанов», а также события 23-й экспедиции за стены. [Написано MAL Rewrite]