"IN THE BEGINNING WAS THE WORD…
The Klash is the war to end all wars. A conflict of intergalactic proportions, the whole quadrant is locked in stalemate between two hugely powerful rival factions – the Khmer Noir, ruled by the terminally ill Lord Qwish, and the Empire of Spinsters, half-senile fanatics headed by the Dowager Khan, who are leading a crusade against smut and indecency. Caught in the crossfire is the library world of Shibboleth, a planet which contains every book in every language ever written. The Spinsters want this hive of filth destroyed, but for Qwish it may hold the answer to his prayers!"
Leatherjack is a comic strip by John Smith and Paul Marshall, published in 2000 AD progs 1450 to 1467. Pictured is the cover Clint Langley produced for prog 1456. The comic has been published as a trade paperback which is available here.
Thrill-Power Overload by David Bishop describes Leatherjack as "a typically epic tale by John Smith" and "a quest for identity amidst a galactic morality war."