США, 1850-е годы. Богатый землевладелец Вудли Пойндекстер вместе со своей семьей переезжает в Техас. В дороге путники едва не погибают во время урагана, но на помощь им вовремя приходит молодой мустангер Морис Джеральд. Вудли и его дочь Луиза в восторге от отважного спасителя, чего нельзя сказать о младшем Пойндекстере - заносчивом Генри. Его отношения с Джеральдом не сложились с самого начала. Поэтому, когда спустя время Генри находят убитым, подозрение падает на мустангера. Молодого человека уже собираются повесить без суда и следствия, когда на площади появляется загадочный всадник без головы…

• Съемки картины проходили в Крыму. Бескрайние просторы Техаса снимали в Красной Балке, поместье Пойндекстера - в Ливадийском дворце и в Воронцовском парке в Алупке.
• Специально для съемок из Подмосковья в Крым доставили породистых лошадей. По воспоминаниям режиссера Владимира Вайнштока, если бы на площадке с животными что-то случилось, сумма ущерба составила бы около 10 тысяч рублей. 
• Темнокожих рабов в фильме сыграли студенты-кубинцы, а в роли гостей бала и участников военного оркестра были заняты местные жители. 
• “Всадник без головы” - единственный игровой фильм в карьере Ивана Петрова (Зеб Стамп). Ранее и в дальнейшем он появлялся лишь в фильмах-спектаклях.