ラハールは魔界を支配していた魔王クリチェフスコイが2年前に亡くなったことを知る。王位継承者が不在となり、各地で魔王を名乗る悪魔たちが国を興し、支配地を拡げようと争いが繰り返され、魔界は戦国時代へと突入した。それを聞いたラハールはエトナとプリニー隊を引き連れて魔王城へと向かう。残されたフロンは魔界で生きるために必要なペンダントを無くし、行き倒れそうになるが美形の悪魔バイアスに救われる。だがフロンのペンダントがバイアスの手に渡り……。

ラハールたちの身の回りを世話するプリニー隊がストを起こした。ラハールはプリニーたちに給料を払うため悪魔たちの家々を襲い、金品を強奪する。質屋での換金中に彼らは魔王城の家財道具が売られていたことを知る。そこに現れたゼニスキーの息子コガネスキーは父親を倒して欲しいとラハールに願い出るのだが……。

ラハールは自らを賞金首にした者の正体を暴くべく、サルディアから教えられた城に乗り込む。城ではマデラスが待っていた。彼こそラハールを眠らせて墓場に安置させた張本人で、ラハールとエトナは捕えられてしまう。エトナはマデラスに脅迫されて裏切ったことがわかるが、ラハールたちはゲームのコマにされて……。