The game's plot is almost similar to the television series Renegade (1992). In that series, wrongly convicted police officer Reno Raines (Lorenzo Lamas) becomes a bounty hunter in hoping he will find the man whom framed him and clear his name. In the game, Mace Griffin becomes a bounty hunter, after he is framed and wrongly convicted for murdering other Specials Ops Rangers, in hoping he find the person who framed him.
The game was released a year after the release of another science fiction video game about a bounty hunter - Star Wars: Bouny Hunter (2002).
Henry Rollins provided music for the game.
The name of the Grant Theft Auto series character Mike Griffin references Mace Griffin: Bounty Hunter protagonist Mace Griffin.
A critic called the game "Grand Theft Auto in space".