Muitos anos antes de se tornar o famoso capitão do Corpo de Exploração, um jovem Levi luta para sobreviver no lixão da capital, o Subterrâneo. Como líder de sua própria operação criminosa, Levi tenta seguir em frente com ganhos modestos, enquanto é ajudado pelos colegas 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 à trinca cidadania na superfície se conseguirem assassinar com sucesso Erwin Smith, líder de esquadrão do Corpo de Exploração. À medida que Levi e Erwin se cruzam, Erwin reconhece a agilidade e habilidade de Levi e lhe oferece a opção de se tornar parte da equipe de expedição ou ser entregue à Polícia Militar para expiar seus crimes. Agora mais próximos do homem que têm como alvo, o grupo planeja completar sua missão e salvar-se de um destino sombrio nos recônditos sombrios de seu lar passado. No entanto, estão prestes a descobrir que o mundo da superfície não é tão libertador quanto imaginavam 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 personagens pivôs de Shingeki no Kyojin, assim como os eventos da 23ª expedição além das muralhas.