The Skull by Philip K. Dick

Conger agreed to kill a stranger he had never seen. But he would make no mistakes because he had the stranger’s skull under his arm.