Alternate world military with a bit of magic, something like 18th Century France. Starts out slow, but picks up about a third of the way through and just gets better and better. This is the first book in the "Shadow Campaigns" series.