Paid is a film noir in the tradition of the French gangster movie. It is a story about underworld characters that have come to regret the choices they have made and now secretly long for a different and more meaningful life. It is also a love story between Paula (beautiful French actress Anne Charrier), a 28-year-old Parisian call girl working in Amsterdam, and young hit man Michel (Brazilian star and heartthrob Murilo Benicio, 2-time winner of the Cinema Brasil Grand Prize for Best Actor) whose hearts are touched when a six-year-old Bolivian boy abruptly enters their lives. The boy changes their fate.
But, at the moment Paula and Michel decide to escape the underworld, Paula realizes that her hands are tied to a paid deal she has made with a powerful English narcotics baron (a tour de force performance by Tom Conti). The enticing offer Paula could not refuse turns into the demon that stands in the way of her future with Michel. Meanwhile, Michel s hands are tied to his mentor, assassin Giuseppe. Eventually, Michel and Paula find their way to freedom but not without paying a high price.