Sinopsis Shingeki no Kyojin: Kuinaki Sentaku/Shingeki no Kyojin: Birth of Levi/進撃の巨人 悔いなき選択/Attack on Titan: No Regrets: Bertahun-tahun sebelum menjadi kapten Survey Corps yang terkenal, Levi muda berjuang untuk bertahan hidup di tempat pembuangan sampah ibu kota, Bawah Tanah. Sebagai bos operasi kriminalnya sendiri, Levi berusaha bertahan dengan penghasilan yang sedikit sambil dibantu oleh sesama penjahat, Isabel Magnolia dan Farlan Church. Dengan sedikit harapan untuk masa depan, Levi menerima kesepakatan dari pemimpin faksi anti-ekspedisi Nicholas Lobov, yang menjanjikan ketiganya kewarganegaraan di atas tanah jika mereka berhasil membunuh Erwin Smith, pemimpin pasukan 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. Kini, semakin dekat dengan pria yang ditugaskan untuk mereka bunuh, kelompok tersebut berencana untuk menyelesaikan misi mereka dan menyelamatkan diri dari kematian yang suram di relung suram rumah masa lalu mereka. Namun, mereka akan menyadari bahwa dunia luar tidaklah sebebas yang mereka bayangkan dan terkadang, kebebasan harus dibayar mahal.
Berdasarkan manga spin-off populer dengan judul yang sama, Shingeki no Kyojin: Kuinaki Sentaku menggambarkan pertemuan antara dua karakter penting Shingeki no Kyojin, serta peristiwa ekspedisi ke-23 di luar tembok.
