父から辺境を治めるよう期待され、領地へと到着したレインシェルド。 領地の北は未開の地。時折南下してくるモンスターを退け、同時に開拓を進めるのが領主の務め。 しかし何者かの策略によって、レインシェルドは命を落とすことになる。 死の間際、レインシェルドはある男との約束を果たす。 その男は不死の王、ノーライフ・キング。病に倒れた娘を救うため、不死の王となって三百年も病の研究を行っていた者。 娘が目覚めたことで願いを叶えた不死の王は、その座をレインシェルドに譲ることで魂が浄化する。 新たな不死の王となったレインシェルドは、この地で眠るアンデッドたちと共に辺境開拓に乗り出す。 全ては生きている領民たちの暮らしを豊かにするために。