In war-ravaged Valdemar, Queen Selenay struggles to overcome years of hatred, hostility, and superstition to forge an alliance with Valdemar's long-time enemy, the neighboring kingdom of Karse, to combat a mutual enemy from the mysterious Eastern Empire.