Angel-A begins when two strangers meet on a bridge one morning. Looking to escape his past Andre (Jamel Debbouze) accepts the help of the mysterious Angela (Rie Rasmussen) and sets in motion a chain of events that will change his life forever.