Julius Middleman

One million years in the future, the human survivors of a nuclear war are served by robots called "fleshapoids." One day, fleshapoid Xar runs wild, kills its mistress and seeks its mate, a servant of wicked Prince Gianbeno.