In the Garden of Iden: A Novel of the Company

It's about time I read this one - I started Baker's Company series with the third book, for some reason, and have loved making my way slowly through it, but missed out on some defining character moments at the start.

So, Iden is not a misspelling of the garden of Eden, but rather a reference to Sir Walter Iden, a character in the novel who has a stately estate garden full of botanical curiosities. During the time of the novel, the counter-reformation will occur in England, and Sir Walter will go to court to try his fortune in once again Catholic England. As a result, his garden will go fallow, and many of the unique items will be lost to the future.

Luckily for The Future, there's a company named Dr. Zeus, Inc, who specialize in preserving unique items, and are not afraid to use their knowledge of time travel and their immortal cyborg army to preserve those items, and a trio of those cyborgs are sent to rescue Sir Walter's garden, and have to only dodge falling in love with mortals and inter-European political intrigue to do so.