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