I'm not sure specifically as there could be many stories with that name. It might be about a highway that was important in a king's reign, perhaps related to trade, military movements, or the expansion of his kingdom.
Since I don't know the exact 'the kings highway story', I can't say for sure. But it could be the king himself, or perhaps the people who maintained the highway like road workers or guards.
Highway Men is more likely a fictional tale. It might draw inspiration from real-life events or scenarios but is not a direct account of actual happenings. Writers often use their imagination to craft such stories.
The Lincoln Highway incorporates real-life inspiration, but it's not a strictly 100% true story. The author likely took liberties to create a more engaging narrative while still drawing from real-world situations and themes.