本片根据IDEA FACTORY于08年9月发行的PS2女性向恋爱冒险游戏《薄樱鬼——新选组奇谭》改编。 动乱的幕末时期,雪村千鹤是在江户长大的兰学医者雪村纲道的女儿.父亲纲道原本应该是与女儿分开后在京都工作的。在一列从东京开往大阪的特快列车上,坐着一位尊贵而特殊的客人。她是来自欧洲英格拉姆帝国女王莎莉贝丝,随行的还有其年幼的儿子菲利浦王子。女王拥有一颗欧洲最大的宝石——水晶之母,这也引起了怪盗基德的注意。