Bertahun-tahun sebelum menjadi kapten Pasukan Pengintai yang terkenal, Levi muda berjuang untuk bertahan hidup di tempat pembuangan sampah ibu kota, Underground. Sebagai bos dari operasi kriminalnya sendiri, Levi berusaha bertahan hidup dengan penghasilan pas-pasan sambil dibantu oleh sesama kriminal, Isabel Magnolia dan Farlan Church. Dengan sedikit harapan untuk masa depan, Levi menerima kesepakatan dari pemimpin faksi anti-ekspedisi Nicholas Lobov, yang menjanjikan kewarganegaraan kepada mereka bertiga di permukaan tanah jika mereka berhasil membunuh Erwin Smith, seorang pemimpin regu Pasukan Pengintai. Saat Levi dan Erwin bertemu, Erwin mengakui kelincahan dan keterampilan Levi dan memberinya pilihan untuk menjadi bagian dari tim ekspedisi, atau diserahkan kepada Polisi Militer, untuk menebus kejahatannya. Kini lebih dekat dengan orang yang ditugaskan untuk mereka bunuh, kelompok itu berencana untuk menyelesaikan misi mereka dan menyelamatkan diri dari kematian yang mengerikan di sudut-sudut remang-remang rumah masa lalu mereka. Namun, mereka akan segera mengetahui bahwa dunia permukaan tidak sebebas yang mereka kira dan bahwa terkadang, kebebasan dapat datang dengan harga yang mahal. Berdasarkan manga spin-off populer dengan judul yang sama, Shingeki no Kyojin: Kuinaki Sentaku mengisahkan pertemuan antara dua karakter kunci dari Shingeki no Kyojin , serta peristiwa ekspedisi ke-23 di luar tembok.