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