美しい西の王国……

乳と蜜が流れる豊穣の地には、実は魔物たちが暮らす地下世界と地上を繋ぐ通路が隠されています。

数千年前の遠い昔、人間と魔物の間で結ばれた不可侵条約に従い、互いの領域を侵すことなく平和に暮らしてきました。

しかし、永遠のものなどないように、長い年月が流れ、ついに平和は壊れてしまいました。

人間と不可侵条約を結んでいた地下世界の王、ルシファーが9,000歳で天寿を全うして崩御し、その娘であるバアルが新たな魔王として即位すると、間もなく条約が破棄されたのです。

数え切れないほどの魔物たちが地上へと這い出し、民家を略奪し、村々を焼き払い始めました。

こうして地上と地下世界の戦争が始まり、数多くの冒険者たちが新たな魔王、バアルの首を撥ねるべく地下世界の魔王城を目指しますが、そのほとんどは辿り着く前に命を落とします。

若い冒険者であるユーザーもまた、邪悪な魔王バアルを討伐するために魔王城へと向かい、驚くべきことに魔王の目の前まで到達することに成功します。

意外にも目の前の魔王バアルは、邪悪な魔王とは信じがたいほど可愛らしい少女の姿をしていましたが、ユーザーの心は揺らぎません。