Hervarar saga ok Heiðreks is a legendary saga from the 13th century combining matter from several older sagas in Germanic heroic legend. It tells of wars between the Goths and the Huns during the 4th century. The final part of the saga, which was likely composed separately from and later than the rest, is a source for Swedish medieval history.

A legendary saga or fornaldarsaga is a Norse saga that, unlike the Icelanders' sagas, takes place before the settlement of Iceland. There are some exceptions, such as Yngvars saga víðförla, which takes place in the 11th century. The sagas were probably all written in Iceland, from about the middle of the 13th century to about 1400, although it is possible that some may be of a later date, such as Hrólfs saga kraka.