Zee is a professional hit woman living in Paris who is regularly employed by Finn, an Irishman working for crime lord Jules Gobert, to eliminate Gobert’s rivals in the drug business. Her violent lifestyle has left her with few things to enjoy, including the friendship of an old high-class tailor named Tessier, who provides her with disguises for her jobs, keeping a goldfish, and solving crossword puzzles. In the underworld, she has become infamous as the Queen of the Dead.

Finn contracts Zee to kill the members of a drug gang from Marseille partying in a local nightclub. Zee eliminates the gangsters, but a young American singer named Jenn Clark, who gets embroiled in the carnage, hits the back of her head in a fall, causing her to go blind. Although obliged to kill all present, Zee takes pity on Jenn and spares her. Upon learning this, Finn sends her to the hospital Jenn is kept in to finish the job. At about the same time, a police inspector named Sey and his partner Jax try to arrest Jenn’s drug-dealing boyfriend “Coco”, but Coco escapes, injures Jax and takes a hostage, forcing Sey to kill him. At the time of his death, Coco was listening to a demo recording of one of Jenn’s songs, leading Sey onto her trail.

Posing as a vice-consul from the US embassy, Zee gains access to Jenn’s room and prepares to kill her. Just then Sey enters to take Jenn’s statement about the assassination, but due to her traumatic shock, Jenn remembers little. Zee aborts her assassination attempt, but Sey becomes suspicious of her. He also connects Golbert to a recent theft of a large load of heroin from Arabian prince Majeb Bin Faheem, who is dealing with Golbert. However, his investigations are stymied by his superiors, who fear its impact on their careers, especially since some of the gangsters involved in both crimes were dirty cops working for Golbert. Additionally, it is revealed that Finn is responsible for the heroin theft since he intends to corner the Paris drug market for himself.