１００年前に起こった戦争から５０年間、戦い続きだった人類と悪魔は戦いに疲弊し、平和な世の為に手を取り合って平穏な生活を送っていた

１００年前の英雄、スタード・ジークフリートと５０年前の英雄、レオン・ジークフリートを先祖に持つゼオン・ジークフリートをはじめとする『九人姉妹』は所属するCICからの依頼に兵士として勤しんでいた

そんな中、復讐者の記憶を埋め込まれた天使が現れる