比銀河深淵更黑暗的漆黑宇宙中,散布著無數的魔界。
各個魔界裡有魔王率領著血氣方剛的惡魔們,而魔界整體便是在他們彼此對峙之下保持著均衡。
但是,魔帝暗邪渥伊德與其手下軍團『落失軍』卻突然出現,許多魔界慘遭蹂躪,並接二連三地向其投降了。
同時,出現了一名年輕惡魔挺身對抗擴張勢力的落失軍。
他的名字叫『奇力亞』。
他是個來歷不明的惡魔,發誓要對魔帝暗邪渥伊德復仇,隻身不斷地向在魔界各地逞淫威的落失軍挑戰。
奇力亞於邊境的渴血魔界擊潰落失軍的一支小隊,恰巧拯救了在那裡遭落失軍襲擊的姬魔王雪拉菲娜。
雪拉菲娜一看到奇力亞就認為他是「能幹的僕人」,身為有志打倒暗邪渥伊德的同道中人,便半強迫地逼他一起行動了・・・・・・