When Chewbacca is getting C-3PO off the conveyor belt in Bespin, there is a Droid that looks like he's been disassembled in the background. It looks like the bounty hunter IG-88. Seems like it would be a good backstory, maybe he got there first and Boba Fett took him out.
Sort of. There were several copies of IG-88, but ultimately he lost all of his backup copies and uploaded his consciousness into the core of the second Death Star. He had planned to take it over (which he actually managed to do) and then rule the Galaxy from within it.
One of those backups, IG-88B, tracked the Falcon to Bespin and got destroyed by Boba Fett.
Fett killed another IG-88 (C, I believe) over Tatooine. He thought he'd killed D there as well, but D survived the explosion of his ship. D was killed by Dash Rendar a short time later, during the events of the game Shadows of the Emprie.
Later, IG-88A's 'body' (his original chassis, which he abandoned to move into the Death Star II) was found and reactivated, but it was completely scrubbed of his existence. Every memory bank and every circuit were wiped. The droid then went on to serve loyally to a number of masters, before being destroyed at the side of his final master, having refused to leave despite being in the epicenter of a potentially galaxy-slaughtering disease. IG-88 knew he would be destroyed by the firebombing that would save the galaxy (and kill his infected master) and chose to stay.