今から約１０万年前、地球と火星の間にテラードスと呼ばれる小惑星が存在していた。
ある日、空から巨大彗星がテラードス星に墜落してきた。
その巨大彗星に乗っていたのが、大魔王デスミドルーラだった・・・

魔王デスミドルーラは、暗黒星雲の一部・ドラスメゾー星から追放された悪の種族だった。
当時の皇帝ミドーラスは、魔王デスミドルーラにより命を奪われる。
一方、巨大彗星の墜落により、魔王デスミドルーラの存在を知った勇者メサーシャは、
聖剣により魔王デスミドルーラを倒し、地中深くに封印した。
それから４００年の歳月が流れ、再び魔王が復活した・・・