Muitos anos antes de se tornar o famoso capitão do Survey Corps, um jovem Levi luta para sobreviver no depósito de lixo da capital, o metrô. Como chefe de sua própria operação criminosa, Levi tenta sobreviver com ganhos escassos enquanto auxiliado por outros criminosos, Isabel Magnólia e a Igreja Farlan. Com pouca esperança para o futuro, Levi aceita um acordo do líder da facção anti-expedição Nicholas Lobov, que promete ao trio cidadania na superfície se eles conseguirem assassinar Erwin Smith, um líder de esquadrão do Survey Corps. Conforme Levi e Erwin se cruzam, Erwin reconhece a agilidade e habilidade de Levi e lhe dá a opção de fazer parte da equipe da expedição ou ser entregue à Polícia Militar para expiar seus crimes. Agora mais perto do homem que eles têm a tarefa de matar, o grupo planeja completar sua missão e se salvar de uma morte sombria nos recônditos escuros de sua antiga casa. No entanto, eles estão prestes a aprender que o mundo da superfície não é tão libertador quanto eles pensavam e que, às vezes, a liberdade pode ter um preço alto. Baseado no popular mangá de mesmo nome, Shingeki no Kyojin: Kuinaki Sentaku ilustra o encontro entre dois dos personagens principais de Shingeki no Kyojin , bem como os eventos da 23ª expedição além das paredes.