"Attack on Titan: No Regrets" ist eine zweiteilige OVA, die als Vorgeschichte zu "Attack on Titan" fungiert und sich auf die Hintergründe von Levi Ackerman konzentriert. Die Handlung spielt in der Unterstadt von Orvud, einem der Bezirke innerhalb der Mauern, wo Levi als Anführer einer kriminellen Bande lebt. Er und seine Gefährten, Furlan und Isabel, sind geschickte Diebe, die in der düsteren und von Armut geprägten Umgebung überleben. Ihr Leben ändert sich, als sie von Erwin Smith, einem hochrangigen Mitglied der Aufklärungstruppe, aufgegriffen werden. Erwin bietet Levi und seinen Freunden eine Wahl: entweder sie schließen sich der Aufklärungstruppe an oder sie werden für ihre Verbrechen bestraft.

Levi, Furlan und Isabel entscheiden sich für den Beitritt zur Aufklärungstruppe, obwohl ihre Motive zunächst nicht rein sind. Levi hegt den Plan, Erwin zu töten, um ihre Freiheit zurückzugewinnen. Während ihrer Ausbildung und ersten Missionen lernen sie jedoch die brutale Realität des Kampfes gegen die Titanen kennen. Die OVA zeigt die Entwicklung der Charaktere, insbesondere Levi, der sich langsam mit den Werten und der Entschlossenheit der Aufklärungstruppe identifiziert. Die Beziehung zwischen Levi und Erwin wird zentral dargestellt, wobei Erwin als strategischer und charismatischer Führer Levi dazu bringt, seine eigenen Fähigkeiten und seinen Platz in der Welt zu hinterfragen.

Tragischerweise endet die Geschichte mit dem Tod von Furlan und Isabel während einer Mission außerhalb der Mauern. Dieser Verlust prägt Levi tief und führt dazu, dass er sich endgültig der Aufklärungstruppe anschließt und Erwin als seinen Kommandanten akzeptiert. Die OVA endet mit einem Blick auf Levi, der sich in der Aufklärungstruppe etabliert und zu einem der stärksten Soldaten wird, während er gleichzeitig die Erinnerungen an seine verlorenen Freunde bewahrt.

Die Handlung von "Attack on Titan: No Regrets" bietet einen Einblick in die frühen Jahre von Levi Ackerman und beleuchtet die Ereignisse, die ihn zu der Figur formten, die in der Hauptserie bekannt ist. Die OVA ergänzt die Hauptgeschichte von "Attack on Titan" durch eine fokussierte Erzählung über Loyalität, Verlust und die harte Realität des Lebens innerhalb der Mauern.