本片根据IDEAFACTORY于08年9月发行的PS2女性向恋爱冒险游戏《薄樱鬼—新选组奇谭》改编。动乱的幕时期，雪村千鹤是在江户长大兰学医者雪村纲道的女儿.父亲纲道原本应该是与女儿分后京都工作的。可是父亲突然神失踪，因为联络不上父亲而担的千鹤决定女扮男装前往京都访。在那里，她所看见的是，饥渴地寻求鲜血的妖怪所战斗制伏他们的新选组的队士。鹤与新选组结下了奇妙缘分，因缘际会之下加入了新选组。搜索失踪父亲的主人公面前，现了神秘的刺客们，逐渐明朗地新选组的秘密——罗刹的存。在狂暴的时代中，在幕争的背后,胸中挥舞着理想与信念之刃的男人们，黑暗的战斗拉开了序幕......