"New Angel" (OVA) handelt von einer Gruppe von Mädchen, die in einer futuristischen Welt leben und als "Engel" bezeichnet werden. Diese Engel sind mit speziellen Fähigkeiten ausgestattet, die sie im Kampf gegen eine mysteriöse Bedrohung einsetzen. Die Handlung konzentriert sich auf die Protagonistin Aya, ein junges Mädchen, das plötzlich in die Rolle eines Engels hineingezogen wird, nachdem sie von einer unbekannten Organisation rekrutiert wurde. Aya muss sich schnell an ihre neuen Kräfte gewöhnen und lernt, mit ihren Mitstreiterinnen zusammenzuarbeiten, darunter die erfahrene Anführerin Rei und die technisch versierte Mira.

Die Geschichte entfaltet sich in einer Welt, die von einer unsichtbaren Gefahr bedroht wird, die sich in Form von dunklen Kreaturen manifestiert. Diese Kreaturen, bekannt als "Schatten", greifen die Menschheit an und scheinen mit einer größeren, noch unbekannten Macht verbunden zu sein. Die Engel werden in einer Reihe von Missionen eingesetzt, um die Schatten zu bekämpfen und die Wahrheit hinter ihrer Existenz aufzudecken. Dabei stoßen sie auf Hinweise, die auf eine Verbindung zwischen den Schatten und der eigenen Organisation der Engel hindeuten.

Im Verlauf der Handlung wird Aya mit moralischen Dilemmata konfrontiert, insbesondere als sie erfährt, dass die Organisation, für die sie kämpft, möglicherweise nicht die guten Absichten hat, die sie vorgibt. Die Beziehungen zwischen den Charakteren werden vertieft, insbesondere die Rivalität und Freundschaft zwischen Aya und Rei, die unterschiedliche Ansichten über ihre Rolle als Engel haben. Die OVA endet mit einem offenen Finale, das Raum für Spekulationen über die wahre Natur der Schatten und die Zukunft der Engel lässt.