天界から魔界に遣わされた天使見習いフロン。彼女の魔法によって星の墓場で眠っていた魔王の息子ラハールは覚醒した。彼は墓場で眠っていた理由が分らずにいたところ、墓場の番人と地球勇者ゴードン一行に襲われ、これを撃退するが……。
ラハールは魔界を支配していた魔王クリチェフスコイが2年前に亡くなったことを知る。王位継承者が不在となり、各地で魔王を名乗る悪魔たちが国を興し、支配地を拡げようと争いが繰り返され、魔界は戦国時代へと突入した。それを聞いたラハールはエトナとプリニー隊を引き連れて魔王城へと向かう。残されたフロンは魔界で生きるために必要なペンダントを無くし、行き倒れそうになるが美形の悪魔バイアスに救われる。だがフロンのペンダントがバイアスの手に渡り……。
魔王城への旅の途中、ラハールたちは魔界秘宝館で宿をとることになる。ところが一夜明けるとエトナとフロンの性格が入れ替わり、エトナは天使にフロンは悪魔になってしまった。そこへ中ボス(バイアス)が現れ、この呪いを解くには開かずの扉の向こうにある別次元に入れと言うのだが……。
ラハールたちの身の回りを世話するプリニー隊がストを起こした。ラハールはプリニーたちに給料を払うため悪魔たちの家々を襲い、金品を強奪する。質屋での換金中に彼らは魔王城の家財道具が売られていたことを知る。そこに現れたゼニスキーの息子コガネスキーは父親を倒して欲しいとラハールに願い出るのだが……。
ラハールの首に賞金がかけられ、行く先々で様々な悪魔に彼は襲われる。戦いの最中、ラハールとエトナは森に迷い込み、森の中の館に入ると女主人サルディアが出迎え食事をふるまうがそれは罠だった。館の地下に落とされ水槽の中で水竜ミズチと戦うラハール。果たして脱出できるのか?
ラハールは自らを賞金首にした者の正体を暴くべく、サルディアから教えられた城に乗り込む。城ではマデラスが待っていた。彼こそラハールを眠らせて墓場に安置させた張本人で、ラハールとエトナは捕えられてしまう。エトナはマドラスに脅迫されて裏切ったことがわかるが、ラハールたちはゲームのコマにされて……。
ラハールはゴードンたちがバイトする飯屋で妹の噂を聞く。そこへ暴走族｢魔界エンペラー｣に追われていたマハールが登場し、彼女はラハールを｢お兄ちゃん｣と呼んで慕う。魔王クリチェフスコイに関する様々な事を知っているマハールに対し、ラハールは彼女に嘘をつくが……。
魔界中の悪魔の家、城からプリニーたちの姿が消えた。食事を取ることができないラハールたちはプリニーたちを探しに港に行くが、彼らは浮遊大陸に移住し独立国家を作ろうとしていることが判明。怒ったラハールは彼らに挑むが、多勢のプリニーにタジタジになる。そこに姉御肌のプリニーが……。
ラハールはゴードンを騙して彼の船に乗せてもらい、魔王城に帰還する。その時、魔界の各地で時空の歪みが発生し、200万の艦艇からなる地球防衛艦隊が出現する。艦隊からの攻撃にさらされる魔界の住民たち。もう一人の地球勇者カーチスはフロンとエトナ、ジェニファーを連れ去った。ラハールは単身、艦隊に立ち向かうが……。
ラハールは地球防衛軍旗艦ガルガンチュアに設置されたアストロ粒子砲を破壊。艦内に突入しエトナたちと合流する。そこではカーチスを説得するフロンの姿があった。ゴードンとラハールは共闘し、地球防衛軍総司令官カーターを追い詰めるが、天使兵たちが戦いに乱入する。
ラハールたちは旗艦ガルガンチュアに乗って天界に攻め上るが、ブルカノの念力によって艦は故障し月渡しの雪原に不時着してしまう。そこでラハールはプリニーたちが月に昇天していく光景を目撃して乱入するが、姉御肌のプリニーがそれを止める。彼女こそラハールの母親であることが判明し、赤い月へと昇天する。
ラハール一行は天界へと攻め上る。そこにブルカノが登場し、悪魔を召還するがラハールの敵ではなかった。遂にラハールは大天使ラミントンと対峙する。だが彼はフロンを花に変えてしまう。ラハールは怒り、ラミントンを成敗すると後のことをエトナに託し、自らの命と引き換えにフロンを復活させる。数ヵ月後、魔王となったエトナの元に新人プリニーがやってきた。その姿は……。
