町の便利屋ミルコはとある仕事の最中謎の化け物に襲撃され、崖から転落して死んでしまう。 死んだはずのミルコは翌日便利屋ギルドの裏手で目を覚ますも自身が死んでいることになっているとギルド職員である受付のジェシカから聞かされる。 その後自分が不死であることが判明し、既存世界とのずれに悩みながら日常を送ろうとするも世界中でミルコと同じような不死が多数出現する。 不死への弾圧等が広がると弾圧に反発した不死たちは不死を最も弾圧していた国を滅ぼし新しい不死の国の建国を宣言。 それでも日常を続けようとするミルコだったが不死の国による反発戦争の余波でその日常が崩れてしまい、不死の国への復讐の旅に出るのだった。 戦いの末ミルコは不死の国を打倒し、不死の王と呼ばれるに至る物語。