André (Jamel Debbouze) on elämäntapahuijari, joka on velkaa joka toiselle pariisilaiselle kovanaamalle. Mies yrittää tehdä pesäeroa velkoihinsa ja koko entiseen elämäänsä, kun hän eräänä aamuna törmää salaperäiseen nuoreen naiseen sillalla. Kaunottaren nimi on Angela, eikä Andrén elämä enää koskaan palaa vanhoihin uomiinsa. Naisen avulla André kohtaa demoninsa silmästä silmään ja uskaltaa jälleen unelmoida paremmasta. Ohjaaja LUC BESSON tarjoaa nyt laatua arvostavalle katsojalle tarinan, joka palauttaa kyynikonkin uskon ihmeisiin. Päärooleissa nähdään RIE RASMUSSEN ja Améliesta tuttu JAMEL DEBBOUZE, yksi Ranskan valloittavimmista koomikoista. Angel-A on visuaalinen helmi, joka esittelee meille takuulla ennennäkemättömän puolen Pariisista.