『ゲート』と呼ばれる時空の穴を用いて、数多の異世界との交流を行う世界。 数々ある異世界で『四天王』と呼ばれる青年達がいた。彼等は一人一人が人間離れした戦闘技術を持ち、十年前に起きたある戦争でその戦闘能力を発揮した影響からそのように呼称されていた。 その中の一人、嘗ての行いから忌み嫌われ、同時に恐怖される青年、鬼桜薫と呼ばれる男がいた。 四月中頃のある日、薫は三人の男に追われる少女の姿を見かけた。それを追いかけてみると──？

悪魔の王に魅入り、契約を交わした男は天界との戦争にて『祝福』とは名ばかりの呪いをその身に受けてしまい、命を落としてしまう。 次に目を覚ますと体が女になっており、おおよそのあたりをつけた男は女の姿を受け入れ、魔界に住む人外達に簡潔にその境遇を伝えられるように、スケアと名乗っていくことに。 スケアが目覚めた場所は、スケアが生活していた時代よりも過去の異世界だった。 そこにはスケアと同じく戦いで殉じた部下もいて―― これは、遠い未来にて起きる大戦にスケアが備えていく物語。

嘗て、魔王と呼ばれた者は、天界の天使や神との戦いに奇しくも勝利し、その後、誰に看取られる事なく生涯を費やした―― その後、世界には異能を持って産まれる子供が数多く現れだした。それから長い時が経ち、異能が当然の世になった。そこに、悪魔界最強の元天使、堕天使ルシファーがその世界に降り立った。