悪鬼羅刹が徘徊する今の日本ではない国「封焔国ほうえんこく」ここには人々の安寧を守る為諜報活動を行い鬼たちと戦う退魔機関「紅蓮」があった紅蓮の構成員である「烈火」はその任務中に鬼の襲撃にあい姉と慕い共に幼き頃より修行を積んできた仲間「月影」とはぐれてしまうなんとか一命を取りとめた烈火だったが意識を失った自分を看病してくれた「遥」さえも鬼に攫われてしまう烈火は自分の無力さを呪い仲間の「茜」「彩乃」と共に鬼に攫われた娘たちを助け出す為に鬼の住処へ向かうのだった