Charlemagne was, at one time, a freelance intelligence agent. Charlie had taken a job for the KGB. It was a mission that Wolverine had protested, but Charlie insisted and her handler double-crossed her. Charlie called for Logan's help and he understood that it was serious.
After fifty Soviet operatives couldn't take them down, they sent in KGB agents that had been undercover for years and Wolverine's berserker rage finished them all. After the slaughter, all that was left was a little heart shaped pendant. After many years, Charlie did to many jobs and knew too much and was marked for death by multiple agencies. Charlie began killing ex-KGB agents, simply for revenge, and after Wolverine showed-up, decided to lay-low. Logan tracked Charlie to a steel mill just outside of East Berlin and the two stayed together for a while.
When the couple went to dinner at The Ganymede on Friedrich Strasse, Spider-Man arrived to inform them that everyone in the restaurant was an agent wanting to kill Charlie, a fact that Charlemagne and Wolverine already knew, and a gunfight broke-out. After loosing Charlie in the fight, Wolverine and Spider-Man attempted to track her down, by getting to her marks before she did, but were always one step behind.
After the pair split, Charlemagne called Wolverine to a Soviet cemetery at Teptow and he understood that she wanted him to end her life, so that the Soviets wouldn't have the chance to torture her. After flinching, Wolverine pulled too much and Charlemagne was bleeding to death. At that time, Spider-Man arrived and attempted to stop Logan from killing her.
A brutal fight broke-out between the two, until Wolverine stated that the only way that Spider-Man could stop him would be to kill him and killing was second nature to him. At that time, a government chopper arrived and the two split. In the confusion, Charlemagne sneaked-up on Spider-Man, aware that he was tense, and he gave a punch of super strength, killing her.