Após descobrir o plano dos Demônios Mascarados e do Domínio de Choshu de incendiar Kyoto, o Shinsengumi, agora com seu comandante Ichibanboshi de volta, começa a agir para salvar a cidade.