The French version of La Femme Nikita, although it's more of a redemption arc than "villain turning out to be a good guy." She starts out as a junkie petty crook who murders a cop in cold blood, spends most of the film assassinating people for the government, and in the end seems to have gotten her life together.

But she starts out as a very not-nice person.