The game's two main characters are Agent Ysanne Andropath and Jack T. Ladd. Ysanne, who works for the Federation Police and pilots the space ship "Relentless", is a tough feminist/misandrist redhead, while Jack is a notorious thief and womanizer. The game starts with Ysanne capturing Jack for his crimes, when the player gets to choose one of the characters to play the game as. The locations and evolving plot are largely the same both ways, but the player can experience two sides of the story, and will be solving different puzzles.