比銀河深淵更黑暗的漆黑宇宙中，散布著無數的魔界。
各個魔界裡有魔王率領著血氣方剛的惡魔們，而魔界整體便是在他們彼此對峙之下保持著均衡。
但是，魔帝暗邪渥伊德與其手下軍團『落失軍』卻突然出現，許多魔界慘遭蹂躪，並接二連三地向其投降了。

同時，出現了一名年輕惡魔挺身對抗擴張勢力的落失軍。
他的名字叫『奇力亞』。
他是個來歷不明的惡魔，發誓要對魔帝暗邪渥伊德復仇，隻身不斷地向在魔界各地逞淫威的落失軍挑戰。

奇力亞於邊境的渴血魔界擊潰落失軍的一支小隊，恰巧拯救了在那裡遭落失軍襲擊的姬魔王雪拉菲娜。
雪拉菲娜一看到奇力亞就認為他是「能幹的僕人」，身為有志打倒暗邪渥伊德的同道中人，便半強迫地逼他一起行動了･･････