銀河の闇よりさらに暗い、
漆黒の宇宙に点在する無数の魔界。
それぞれの魔界には血気盛んな悪魔どもを従える魔王が存在し、
魔界全体は彼らのにらみ合いによって均衡が保たれていた。
だが、突如現れた魔帝ヴォイドダークと
その配下の軍団『ロスト』により、
多くの魔界が蹂躙され、次々とその軍門に下っていった。
時を同じくして、
勢力を拡大するロストに立ち向かう一人の若き悪魔がいた。
彼の名は『キリア』。
魔帝ヴォイドダークに復讐を誓い、
魔界各地で暴威をふるうロストどもに
単騎挑み続ける素性不明の悪魔である。
辺境の渇血魔界でロストの一個小隊を撃破したキリアは、
そこでロストに襲われていた
姫魔王セラフィーヌを図らずも助けてしまう。
セラフィーヌに“有能なしもべ”として見初められたキリアは、
半ば強引に打倒ヴォイドダークを志す者として
行動をともにさせられるのであった・・・・・・
