红莲，是为了打倒在封焰国突然出现的威胁——“鬼”，而由幕府极密组建的对魔组织。 红莲的若头烈火，奉身为红莲首领的父亲之命，与散落各地的茜、彩乃、红叶、美咲，以及命运般相遇的拥有鬼之力的谜之少女遥一同向鬼们发起挑战，在死斗之后击败了鬼的组织“铁”。 在战斗中，得知组织了“铁”的黑幕是幕府大老的烈火等人，为了确认事情的真相，开始探查大老的身边。 在搜查途中，察觉到大老暗杀将军计划的烈火，将此事告知了诚心队和红莲首领，却未能被相信，与同伴们一同试图阻止该计划，却以失败告终。反而被强加了暗杀将军的罪名，成为了被幕府追捕之身……
