Historia młodego Leviego rozgrywa się przed wydarzeniami z głównej serii Attack on Titan. Zanim został jednym z najskuteczniejszych żołnierzy ludzkości, żył w podziemnym mieście i wraz z Isabel oraz Farlanem podejmował ryzykowne zlecenia, wykorzystując skradziony sprzęt do manewrowania.

Spotkanie z Erwinem Smithem prowadzi całą trójkę do Korpusu Zwiadowczego i pierwszej wyprawy poza mury. OVA pokazuje początki relacji Leviego z Erwinem oraz doświadczenie, które ukształtowało jego późniejszą dyscyplinę, chłód i sposób podejmowania decyzji.