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.