The Lords of the Moon of Hexator are suspected of murder of one of their own. Merchant William Roxley and his brutish robot bodyguard are coopted to uncover the murderer. In a world where AIs are gods, the pair must dig into a collapsing society where many strange, terrible things are happening.
Dune (Frank Herbert)
Hyperion (Dan Simmons)
Foundation (Isaac Asimov)