A Marine is unhappy with his sex, and after an injury, and a discharge from the service, he is given the opportunity to become a time agent, in any female body of his choice. In book two he travels back to fight Roman gladiators.
Source · ISFDB CC BY 4.0