Действие фильма разворачивается в средневековой Англии, во время войны Алой и Белой Роз. Главный герой — сирота Дик Шелдон, чей отец давно погиб при невыясненных обстоятельствах. Выросший Дик пытается узнать подробности гибели своего отца, но сталкивается с тем, что данная тема является запретной. Однажды Дик получает черную стрелу — знак от некоего Джона-мщу-за-всех, который обещает отомстить убийцам Шелдона-старшего. Дик решает во чтобы то ни стало выяснить, что случилось. Исторический фильм «Черная стрела» является экранизацией одноименной повести Роберта Льюиса Стивенсона.