It's the year 2409. Space-going soldier of fortune Tyson Parker finds himself and his sophisticated spaceship The Matilda drafted into service by the Great Galactic Union as an intelligence agent - a Troubleshooter. Aided by a team of agents that include a brown shape-shifting dog, an 800 year-old "young" woman, and a powerful but awkward android, Parker is charged with apprehending the illegal weapons dealer Bamalama Jones.