Blood Royal: A True Tale of Crime and Detection in Medieval Paris, by Eric Jager

Not fiction, but not entirely nonfiction either.