Lobo: A Contract on Gawd (1994)

There's trouble on Paradize, a planet whose citizenry is fed up with its idyllic, utopian existence and decides that it's time for a change. The populace wants to embrace capitalism and industrialization. But Paradize's all-knowing and omnipotent ruler, Gawd, will have none of it. So the people do what anyone would do: They put a contract on their supreme being...an assignment that's ideally suited to the baddest bastich in the universe, the ever-maimin' Lobo!