天界から魔界の王暗殺の命を受け、魔界の地に降り立った天使見習いフロン。
彼女が放つ魔法によって星の墓場で眠っていた魔王の息子ラハールは覚醒する。
彼はなんと、2年間もの間、眠っていたのだ。

そこへ不意に墓場の番人と地球勇者ゴードン一行に襲われ、これを撃退するが状況が把握できない。 そんなラハールと、対立するフロンは、これまで魔界を支配していたラハールの父、魔王クリチェフスコイが２年前に亡くなったことを知る。
さらには公的には魔王の死後、ラハールは行方不明になっていたというのである。

王位継承者が不在となり、各地で魔王を名乗る悪魔たちが国を興し、支配地を拡げようと争いが繰り返され、魔界は大荒れに荒れたという。 それを聞いて怒り心頭のラハールは、魔界、天界、地球を征服する宣言をする。
そこへ、わざとらしいくらいタイミングよく現れたラハールの腹心、エトナ。 ラハールはエトナと、エトナの家来でペンギンに似た格好をしたプリニー隊を引き連れて魔王城へと向かう。

一方とり残されたフロンは、魔界で生きるために必要なペンダントを無くしてしまい、行き倒れそうになるが、美形の悪魔バイアスに救われる。 「愛」とか「やさしさ」が大嫌いなラハール、だがフロンは、ラハールの心の中にも「愛」があると確信し、ラハールたちを追う。 そして「最下位の家来」となるものの、ラハール一行について行くことを決意する。
かくしてラハール、エトナ、フロン、プリニー隊の、世界征服？への旅が始まった…。