为了讨伐「鬼」而由幕府组建的组织「红莲」。其少主烈火，与茜、彩乃、红叶、美咲、遥一同在死斗之后击败了鬼的组织「铁」。
烈火等人得知挑起战端的「铁」组织的幕后组建者是幕府大老，为了查明事件的真相，开始调查大老的身边。接着，察觉到大老暗杀将军计划的烈火，将事情的原委告知了诚心队和红莲首领，却不被相信，试图与同伴们一起阻止计划，却以失败告终。反而被扣上暗杀将军的罪名，沦为了被幕府追杀的逃犯……
烈火等人甩掉追兵，依靠神秘男子伊庭逃往京都。在京都得知伊庭等人是倒幕派后，烈火等人决定在打倒暗杀将军的直孝之前协助伊庭等人。为了实现倒幕运动，烈火等人前往直孝曾经待过的「高野山」，却遭到「铁」的残党骸的奇袭，为了保护身负重伤的烈火，遥解放了鬼的力量。
倒幕派得知曾属于幕府的遥拥有「鬼的力量」后，企图以她为由获取倒幕的纶旨，察觉到此事的烈火等人从倒幕派手中逃脱。然而，以此事件为契机，遥失踪了。
烈火等人寻找着遥。然而不顾他们的想法，晃义队和倒幕军两军此刻正要发生冲突。
受伊庭之托，烈火等人成为了倒幕军的奇袭部队。本以为人数占优的倒幕军具有压倒性优势，但伊庭的计策成功了，倒幕军击退了晃义队。
由于这场大败，加贺美直孝终于将「常世的鬼」们召唤到现世。首先，常世的鬼们被派往了甲州街道。
而与此同时，烈火等人得到了一个疑似遥的少女前往甲州街道的情报，于是也前往了甲州街道……
