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

敷かれたレールの上を歩かされ、何一つ自分の力だけで成すことができなかった没落魔族は、逃げ込んだ地で自分だけの道を歩き始める。