Eski bir mahkûm olan André, Paris’teki herkese, gece yarısına kadar ona ödeme yapmazsa onu öldürmeyi vaat eden bir suç patronu da dahil olmak üzere, herkese borcu var gibi görünüyor.
Amerikan elçiliğinden ve Fransız polis teşkilatından korunmayı başaramadıktan sonra umutsuz André, ölüme atlamak isteyen Seine’li bir köprü üzerine çıkıyor. Aynı köprüde bir uzun boylu, güzel bir kızın görünüşe göre oda hayatını bitirmeye hazırlandığını görünce şaşırır. Kız atlıyor ve aniden hayatını kurtarmak için Andre’de atlıyor. Karaya çıkınca, adının Angel-A olduğunu söyler.
Günün geri kalanını ve geceyi birlikte geçirirler ve alacaklılarını ödemek için ona yeterli para sağlar. Ardından, içinde iyi bir insan olduğu için kendine olan saygısı için kendisine yardım etmesi için görevlendirilmiş düşmüş bir melek olduğunu itiraf eder. André ona aşık oluyor, ancak Angel-A yolculuğunun sonunda kanatlarını geri alacak.