The Machine's Child — Kage Baker

Kage Baker's trademark series of SF adventure continues now in a direct sequel to The Life of the World to Come. Mendoza was banished long ago, to a prison lost in time where rebellious immortals are "dealt with." Now her past lovers: Alec, Nicholas, and Bell-Fairfax, are determined to rescue her, but first they must learn how to live together, because all three happen to be sharing Alec's body. What they find when they discover Mendoza is even worse than what they could imagined, and enough for them to decide to finally fight back against the Company.