Bertahun-tahun sebelum menjadi kapten terkenal dari Survey Corps, seorang Levi muda berjuang untuk bertahan hidup di tempat pembuangan sampah ibu kota, Underground. Sebagai pemimpin kelompok kriminalnya sendiri, Levi mencoba bertahan dengan penghasilan minim, dibantu oleh dua rekannya, Isabel Magnolia dan Farlan Church. Tanpa harapan untuk masa depan, Levi menerima tawaran dari pemimpin faksi anti-ekspedisi, Nicholas Lobov, yang berjanji akan memberi mereka kewarganegaraan di permukaan jika berhasil membunuh Erwin Smith, pemimpin skuad Survey Corps. Ketika Levi dan Erwin bertemu, Erwin segera menyadari ketangkasan dan kemampuan Levi. Ia pun memberi Levi pilihan: bergabung dengan tim ekspedisi atau diserahkan kepada Polisi Militer untuk menebus kejahatannya. Kini semakin dekat dengan target mereka, Levi dan kelompoknya mulai menyusun rencana untuk menyelesaikan misi mereka dan keluar dari kehidupan kelam di Underground. Namun, mereka segera menyadari bahwa dunia di atas permukaan tidak seindah yang mereka bayangkan—dan bahwa kebebasan sering kali memiliki harga yang sangat mahal. Berdasarkan manga spin-off populer dengan judul yang sama, Shingeki no Kyojin: Kuinaki Sentaku menggambarkan pertemuan antara dua karakter penting dalam Shingeki no Kyojin, serta kejadian dalam ekspedisi ke-23 di luar tembok.