Den har namn efter skalden Hallfred Ottarsson och är uppbyggd kring dels hans förhållande till Olav Tryggvason, dels hans erotiska poesi. I sagan får man också veta att det var kung Olav som gav sin krävande isländske gäst hans tillnamn vandræðaskáld (’den besvärlige skalden’).