The illustrator dredged the depths of his own subconscious—and tapped into something collectively screwy in America.

His stark and stunning work for Playboy, The New York Times and Manhattan’s underground papers heralded a new era of ...