Sinopse: 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 Underground. Como chefe de sua própria operação criminal, Levi tenta sobreviver com ganhos escassos enquanto é ajudado por outros criminosos, Isabel Magnolia e Farlan Church. Com pouca esperança para o futuro, Levi aceita um acordo do líder da facção anti-expedição, Nicholas Lobov, que promete a tríplice cidadania acima do solo se conseguirem assassinar com sucesso Erwin Smith, um líder de esquadrão do Survey Corps. Enquanto Levi e Erwin se cruzam, Erwin reconhece a agilidade e habilidade de Levi e dá a ele a opção de se tornar parte da equipe de expedição ou ser entregue à Polícia Militar, para expiar seus crimes. Agora mais perto do homem que eles devem matar, o grupo planeja concluir sua missão e salvar-se de uma morte sombria nos recônditos sombrios de seu passado. 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 muito alto. Baseado no popular mangá spin-off 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 dos muros.