Bertahun-tahun sebelum menjadi kapten Survey Corps yang terkenal, seorang Levi muda berjuang untuk bertahan hidup di tempat pembuangan sampah ibu kota, Underground. Sebagai bos dari operasi kriminalnya sendiri, Levi berusaha bertahan dengan penghasilan yang sedikit sambil dibantu oleh sesama penjahat, Isabel Magnolia dan Gereja Farlan. Dengan sedikit harapan untuk masa depan, Levi menerima kesepakatan dari pemimpin faksi anti-ekspedisi Nicholas Lobov, yang menjanjikan kewarganegaraan trio di atas tanah jika mereka berhasil membunuh Erwin Smith, seorang pemimpin regu dari Survey Corps.
Saat Levi dan Erwin berpapasan, Erwin mengakui ketangkasan dan keterampilan Levi dan memberinya pilihan untuk menjadi bagian dari tim ekspedisi, atau diserahkan ke Polisi Militer, untuk menebus kejahatannya. Sekarang lebih dekat dengan pria yang harus mereka bunuh, kelompok itu berencana untuk menyelesaikan misi mereka dan menyelamatkan diri dari kematian yang suram di relung redup rumah masa lalu mereka. Namun, mereka akan mengetahui bahwa dunia permukaan tidak sebebas yang mereka pikirkan dan terkadang, kebebasan bisa datang dengan harga yang mahal.
Berdasarkan manga spin-off populer dengan judul yang sama, Shingeki no Kyojin: Kuinaki Sentaku mengilustrasikan pertemuan antara dua karakter penting Shingeki no Kyojin , serta peristiwa ekspedisi ke-23 di luar tembok.
