魔王の右腕だった魔族のベリアルは、勇者に倒されてしまった魔王の復讐を誓う。 だがその矢先、突如出現したブラックホールに飲み込まれ、ベリアルは魔界から現代日本へと飛ばされてしまった。 魔界へと戻る方法もわからないまま、ベリアルは生活のため仕方なく、現代日本で復讐代行屋を始めた。