Shingeki no Kyojin: Kuinaki Sentaku menceritakan masa lalu Levi, sebelum dirinya menjadi pasukan pengintai. Levi lahir dan besar di sebuah kota kumuh yang ada di bawah tanah. Kehidupan disana sangatlah susah, banyak preman, orang yang sakit-sakitan dan kurangnya makanan. Levi yang besar di daerah seperti itu, membuatnya terbiasa menjalani hidup yang keras, dia menggunakan kemampuan memakai alat 3D maneuver untuk menjarah makanan orang-orang kaya ataupun membantu orang lain.

Pada suatu hari, dirinya di tawakan sebuah pekerjaan dari seorang bangsawan dan akan mendapatkan imbalan yang besar. Pekerjaan tersebut adalah memantau dan masuk kedalam pasukan pengintai lalu menghabisi petingginya. Pada awalnya semua terasa lancar ketika menjalani pekerjaan tersebut. Tapi levi tidak akan mengetahui apa yang akan dia hadapi nantinya!