So, the first story sees Lobo, hired by the government to track down a teacher and escort her to them. As he travels through space, he stops off at a bar, a theater, and a resort. At each place he causes loads of trouble, making more and more people angry. The art is wonderful, and the dialouge between our bad mouthed bounty hunter and the proper, stand up teacher is hilarious.
Now, the second story, in my opinion, is the superior of the two. The stories starts, with the death of the main man. From then on out, Lobo rampages through heaven, trying to force them to reincarnate him. They agree, but in their own terms, turning him into a woman.
After he's managed to die again, he continues his rampage through heaven to force them to give him a second reincarnation. Finally, after killing a good three-quarters of heavens residents, they give him what he wants, bring him back to life with an official contract stating "Under NO conditions is the individual known as Lobo to be collected. His file has been categorized as untouchable, pursuant to clause 27-c, paragraph 7: i~xiv of the immortality brief of 12 B.C."
