Mayne Reid, The Headless Horseman. Virtual Entertainment, 2014. Series: World adventure classic books. The Headless Horseman is a story about an Irish adventurer and hero in the War with Mexico. This novel written in 1865 or 1866 and is based on the author's adventures in the United States.