The Highwayman tells the story of a highwayman who is in love with the daughter of a landlord . Her name is Bess and she has long black hair and red lips . The poem , set in 18th century England , tells the story of a nameless highwayman who is in love with Bess , a landlord 's ( innkeeper ) daughter .