Spin-off della serie principale tratto da un manga shoujo. La storia si incentra sul passato di Levi. Il giovane Erwin Smith è l'astro nascente della Legione Esplorativa, l'unica speranza dell'umanità per sconfiggere i giganti, mostri che si nutrono di esseri umani. Spietato e privo di compassione, ogni pensiero di Erwin è votato alla strategia. Ma sotto la superficie su cui poggia i suoi piedi si estende un altro mondo, quello sotterraneo, in cui gli esseri umani vivono e muoiono circondati dai rifiuti che la capitale getta via. E' qui che il criminale Levi sopravvive grazie alla sua astuzia e agilità. Ma quando questi due uomini ambiziosi incrociano le loro strade, chi dei due si dimostrerà più forte?