Steven Brust has a great series of book about a human assassin living in another realm called Dragaera. Many of the story elements would fit well with the Assassin's Creed story line and the gameplay would be excellent. There are already a large number of books that could be used for start and plot ideas.

For a quick synopsis see: