Det är inte en perfekt match, men jag undrar om det här kan vara Curious Adventure of Mr. Bond av Nugent Barker. Jag läste den i hans antologi Skriven med min vänstra hand.
I berättelsen finns tre värdshus, resenärens huvud, den huvudlösa mannen och resten av resenären. Den eponymous Mr. Bond är resenären. Men Mr. Bond besöker resten av resenären först och fortsätter sedan till The Headless Man och äntligen resenärens chef, där han ... ärm ... förlorar huvudet ska vi säga: -)