大魔王だの魔王だのがなんやかんやで倒されて平和な時間の流れる国ラクシスでの穏やかな日常の一コマに、大魔王の孫娘の魔の手が迫ってくる……。

魔族と人類の争い、人魔戦役が１３０年に渡って続けられた世界。 魔王四天王の一角であるデーモンマスター、その息子ユレ・イグナーツは、魔王親衛隊へ所属する兄とは対照的に、役立たず部署の代名詞・倉庫番として鬱々とした日々を過ごしていた。 だがある日、勇者によって四天王と魔王が討たれ、人類勢力の攻勢に負け魔族軍は壊滅。魔王城も陥落の憂き目をみる。 ユレは魔王の弔い合戦を呼びかける兄と袂を分かち、魔王城より逃走すると、微妙な勢力地帯である無法境界線へと落ち延びた。 敷かれたレールの上を歩かされ、何一つ自分の力だけで成すことができなかった没落魔族は、逃げ込んだ地で自分だけの道を歩き始める。