Po pätnástich rokoch mieru, ktoré si knieža Vladislav krvopotne vydobyl znovuzjednotením Sothorského kniežatstva, sa na severnom obzore opäť zhromažďujú mračná vojny. Stojac proti besovi z príbehov na strašenie detí pochopí, že konvenčné zbrane mu nepomôžu. Zodpovednosť za rozpadávajúce sa kniežatstvo prenechá na pleciach svojej kňažnej a nedospelého syna a vydáva sa na more.
Román je inšpirovaný slovanskou kultúrou a históriou a radí sa do žánru fantasy. Aj napriek prvkom antifantasy, definujúcim trilógiu, Nesmrteľný kráľ načiera do tajov pohanskej mágie a nadprirodzených síl, ktorých svojvôľa ovplyvňuje životy postáv. Dej sa zaoberá otázkami priorít jednotlivca, dôležitosti osobnej slobody a rizík absolútnej moci, a to vo svete poznačenom nikdy sa nekončiacou vojnou.