Muitos anos antes de se tornar o famoso capitão da 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 auxiliado 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 cidadania do trio acima do solo se eles 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 têm a tarefa de matar, o grupo planeja completar sua missão e salvar-se de um fim sombrio nos recessos sombrios de sua casa passada. 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 custar caro.