Muito antes de se tornar o capitão mais respeitado da Tropa de Exploração, Levi vivia nas sombras do Subterrâneo, um lixão esquecido abaixo da capital. Ao lado de seus companheiros Isabel Magnolia e Farlan Church, ele sobrevivia aplicando golpes e utilizando o Equipamento de Manobra Vertical de forma autodidata para escapar da polícia militar.

A vida do trio muda drasticamente quando recebem uma proposta perigosa: assassinar Erwin Smith, um líder de esquadrão da Tropa de Exploração, em troca de cidadania na superfície. Esse encontro fatídico força Levi a confrontar a realidade brutal do mundo exterior e a entender que, às vezes, o preço da liberdade é mais alto do que qualquer um poderia imaginar.