The Book of Outcasts is a sequel to TKS: Conussia and The Book of Bondmaids, set 100 years after the events of those games.
The icy lands of Conussia haven't changed much in the last hundred years - the winters are still as harsh and cold, the people are still as proud, and the lands are still as haunting and beautiful, but the scars left by the overthrow of the Romanzak royal family by the Lich King haven't healed in all these years.
A disgraced former soldier, you enlist in the Queen's secretive Sparrows unit to track down the rogue mage Carpenter, and are given a position as a constable in a remote village far from civilization, but built on the ruins of an ancient and terrible city. Soon enough, however, you find yourself drawn into the affairs of a mysterious order of undying mages known as the Outcasts.