This is one of the Fornaldar sagas, or sagas of olden times. These are tales filled with magic, other wordly beings and much more. This one is a personal favorite and very entertaining.