Vyjednavač vypráví o osudech dvou princezen, dcerí Božího krále, z nichž jedna musí vstoupit do sňatku s nešťastným nižším bohem. Jejich životy se protnou s osudem nesmrtelného Vashera, který se snaží odčinit chyby minulosti. V tomto světě se stateční bojovníci po smrti stávají bohy a žijí v Hallandrenu, hlavním městě bohů. Moc v tomto světě pramení z Dechu, životní síly, která umožňuje činit zázraky a páchat zlé skutky skrze vysávání barev z okolních předmětů. Princezny Vivenna a Siri z Idrisu, Boží král Susebron, bůh Hymnus a tajemný Vasher se tak ocitnou v boji o přežití a budou muset využít veškeré své schopnosti, aby čelili hrozícím nebezpečím.