This question already has an answer here:

I’ve been scouring my memory for the name of a book I read decades ago. I only remember fragments. Inter-dimensional portals, a female warrior who is immortal (and beautiful), an average man protagonist.

A Boris type cover with the scantily clad woman warrior on the cover... possibly with a Stonehenge type structure.

marked as duplicate by Otis, user13267, Aegon, Jenayah, Mat Cauthon Dec 31 '18 at 8:02

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • 2
    Hi there! This is a bit terse at the moment; could you take a look at thse guidelines, see if they trigger any more memories you could edit in? – Jenayah Dec 30 '18 at 19:11

Possibly the Morgaine Cycle by C.J. Cherryh. "Gate of Ivrel" is the first book, published in 1976 so fits the timeframe provided. All other details - portals, female warrior, average man, cover with scantily clad woman warrior and structure - match too.

enter image description here

See if this link brings back memories.

  • 1
    I think this is it! Thanks so much. – KAJohnsen70 Dec 30 '18 at 22:27

I'm not sure if this is right but Robert Heinlein's Glory Road fits the description.

  • 1
    Some more details on how this matches maybe? ;) (quotes, summary, Goodreads link etc...) – Jenayah Dec 30 '18 at 20:40
  • 1
    Star is beautiful, but not immortal. They do travel between universes, but most often naked and using only a pentagram - no stonehenge style gates. Oscar isn't exactly average, either. He was selected for a special ability - he always knows where he is in relation to any place he has traveled. This ability was needed to get through the labyrinth guarding the "egg." – JRE Dec 30 '18 at 21:58

Not the answer you're looking for? Browse other questions tagged or ask your own question.