For years I've been looking for a short science fiction story about a man who was released from a prison planet in order to assassinate a candidate for galactic president. He does this on a space station, and escapes with the help of a mysterious and very attractive girl with silvery hair and multi-colored skin.
I read this short story some 5-6 years ago online.
The assassin was released from the prison planet by some influential people so that he may assassinate the galactic president candidate, whose rule would, according to said people, be bad for the galaxy.
I also remember that the girl, who is actually a young woman is also a prostitute. The first time he sees her she's walking into the bar accompanied by another man. I don't remember why she helps him. She was likely his contact, given to him by those who sent him on the assassination.
They escape together after creating a diversion with an explosion, running off into some corridor that probably leads to a way off the space station.
The story story ends there but in my opinion leaves room for a sequel, even if only to explore the protagonists' developing relationship.