古くからの伝承に語られる『願いの悪魔』。 彼らは人間の願いを叶えると引き換えに、魂を求めるのだという。 『悪魔の願い』を叶え、彼らに魂を委ねた人間は『宿主』と呼ばれた。 そして更に、『願いの悪魔』が『宿主』に自身の肉体を一部与えることにより、小さな願いを自由自在に叶える異能の力『アストリオン』が目覚めるのだった。 『悪魔の願い』――しかしその代償は、魂などではなかった。 神が開催し、千年に一度行われる『王の試練』への強制参加。 『宿主』同士は強力な『アストリオン』を身に纏い、次第に激しくなる戦いへ身を窶す。 相棒の『悪魔』と共に。