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 o chefe de sua própria operação criminosa, Levi tenta sobreviver com escassos ganhos 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 ao trio cidadania acima do solo se eles conseguirem assassinar 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 lhe dá 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 têm a tarefa de matar, o grupo planeja completar sua missão e se salvar de uma morte sombria nos recessos sombrios 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á 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 das muralhas.