Heiðarvíga saga ( listen ) or The Story of the Heath-Slayings is one of the Icelanders' sagas. It is badly preserved; 12 leaves of the only surviving manuscript were destroyed along with their only copy in the fire of Copenhagen in 1728. The content of that part is only known through a summary written from memory by Jón Grunnvíkingur who had made the lost copy.
The saga has been taken by some scholars as possibly among the oldest Icelanders' sagas.