The story
From the imagery of a head rolling on the ground when a person is decapitated as punishment for a crime.
Etymology from Wiktionary, CC BY-SA 4.0.
heads will roll
Today it means: Some people will be fired for incompetence or malfeasance. Full definition →