Orvar-Odd was een legendarische held uit verhalen van een onbekende IJslander uit de dertiende eeuw. De sage van Orvar-Odd werd zeer bekend en bestaat uit oude liederen en legenden. Hij verschijnt ook in de Hervarar Saga en tijdens de gevechten op Samsø ook in de Gesta Danorum.
Orvar-Odd was de zoon van Grim Lodinkinni en de kleinzoon van Ketil Höing van Hålogaland (er zijn andere verhalen over deze personages). Toen hij nog klein was voorspelde een zieneres Orvar-Odd dat hij op 300-jarige leeftijd gedood zou worden door zijn eigen paard in zijn geboortedorp.
Om deze voorspelling ongedaan te maken doodde hij zijn eigen paard, begroef het en verliet zijn huis om er nooit meer terug te komen. Bij het verlaten van zijn huis gaf zijn vader hem enkele magische pijlen mee, die hem al vlug de bijnaam 'de pijl' opleverde. Na een reis naar Finnmark, Bjarmaland en Jotunheim vocht hij verschillende keren succesvol tegen de vikings.
Toen hij echter de Zweed Hjälmar leerde kennen vond hij zijn gelijke. Na het gevecht werden ze niet alleen vrienden, maar sloten ze een bloedbroederschap.
Samen vochten de twee helden vele gevechten, tot Orvar-Odd na het bekende gevecht op Samsø tegen de zonen van Arngrim de dode Hjälmar naar zijn verloofde Ingeborg te Uppsala moest brengen.
Orvar-Odd reisde naar het Zuiden en vocht daar tegen de zeerovers op de Middellandse Zee. Hij werd gedoopt, leed schipbreuk en kwam helemaal alleen aan in het Beloofde Land.
Verkleed als een oude man komt hij aan in het land van de Hunnen waar zijn echte identiteit al vlug bekend werd door zijn heldendaden. Nadat hij de koning van het Bjalkaland verslagen had, die normaal belasting moest betalen aan de koning van Hunnen, huwde hij prinses Silkesif en werd de nieuwe koning.
Maar bij de Hunnen kreeg hij heimwee en keerde terug naar zijn geboortedorp. Toen hij over het graf van zijn oude paard liep lachte hij met de voorspelling. Hij struikelde over een paardenschedel waarin een slang verborgen zat. De slang beet hem en hij stierf.
Het verhaal zou verschillende andere verhalen bevatten, zoals de reis van Ottar van Hålogaland naar Bjarmaland, de legende van de halfbroer van Hjälmar (oorspronkelijk Söte genaamd), Ketil Höing, Odysseus en Polyphemus, Sigurd Jorsalfar en Oleg van Novgorod.