Många år innan han blev den berömda kaptenen för Survey Corps, kämpar den unge Levi för att överleva i huvudstadens soptipp, Underground. Som chef för sin egen kriminella operation försöker Levi klara sig med magra inkomster medan han får hjälp av sina medbrottslingar, Isabel Magnolia och Farlan Church.

Med väldigt lite hopp för framtiden accepterar Levi en överenskommelse från anti-expeditionsledaren Nicholas Lobov, som lovar trion medborgarskap ovanjord om de lyckas mörda Erwin Smith, en truppledare för Survey Corps. När Levis och Erwins vägar korsas erkänner Erwin Levis förmågor och ger honom möjlighet att antingen bli en del av expeditionsteamet eller överlämnas till militärpolisen för att sona för hans brott.

Nu när de är nära mannen som de har till uppgift att döda planerar gruppen att slutföra sitt uppdrag och rädda sig från en dyster död i sitt tidigare hem. De håller emellertid på att lära sig att ovanjord inte är så befriande som de trodde och att frihet ibland kan komma att kosta mycket.

Baserat på den populära spin-off-mangan med samma namn illustrerar Attack on Titan: No Regrets mötet mellan två av Attack on Titans viktigaste karaktärer, liksom händelserna i den 23: e expeditionen utanför murarna.

Joe Gardner är en gymnasielärare med kärlek till jazzmusik. Efter en lyckad spelning på Half Note Club hamnar han plötsligt i en olycka som skiljer hans själ från hans kropp och transporteras till You Seminar, ett centrum där själar utvecklas och får passioner innan de transporteras till ett nyfött barn. Joe måste anlita hjälp från de andra själarna i träning, som 22, en själ som har tillbringat eoner i You-seminariet för att komma tillbaka till jorden.

För länge sedan, i fantasivärlden Kumandra, levde människor och drakar tillsammans i harmoni. Men när en ond kraft hotade landet offrade drakar sig själva för att rädda mänskligheten. Nu, 500 år senare, har samma ondska återvänt och det är upp till en ensam krigare, Raya, att spåra den legendariska sista draken för att återställa det brutna landet och dess splittrade folk.