Küçük çaplı bir eski mahkûm olan André, gece yarısına kadar borcunu ödemezse kendisini öldüreceğini söyleyen bir çete lideri de dâhil olmak üzere Paris'teki herkese borçlu gibidir. Amerikan Büyükelçiliği'nden ve Fransız polisinden koruma talep edip eli boş dönen çaresiz André, intihar etmek amacıyla Seine Nehri üzerindeki bir köprüye tırmanır. Aynı köprünün korkuluklarına tutunan ve kendisi gibi hayatına son vermeye hazırlandığı anlaşılan uzun boylu, güzel bir kız görünce şaşkına döner. Kız atlar, André de onu kurtarmaya ansızın karar vererek peşinden atlar. Karaya çıktıktan sonra kız, adının Angel-A olduğunu söyler. Angel-A André'ye yardım ettikçe birlikte Seine Nehri'nde tekne turuna çıkar, André'nin alacaklılarına borçlarını öder, Paris'in bir gece kulübünü ziyaret eder ve çok daha fazlasını yaparlar. André, kızın tam da bu amaçla gökten düşüp hayatına girdiğini öğrenir ve kendisini bu gizemli güzele âşık olurken bulur.
