但有一天，罗马尼亚混血女孩Lilith Kishimoto突然搬进了“黎明教育园”，让鑫泰的生活发生了翻天覆地的变化。事实证明，新太不仅是一名吸血鬼猎人，还是雷蒙德家族（最著名的吸血鬼猎人）和莉莉丝的唯一继承人，莉莉丝身份充满神秘色彩。他们的命运将使他们做出一个残酷的选择。
出乎意料的是，卢卡尔杀死了展览馆偷走了三神，并将他们藏在了不同的维度。神乐家族的后代千禾（叶芳华饰演）透露被盗的草鸡剑是假的，并委托无名火舞向草童家族寻求帮助。卢卡尔偷走了这件神器，并在KOF比赛中欺骗了拳手，让他们进入了一个不同的维度，打算成为拳王。与此同时，火舞和伊欧里·亚加米要求曹植家族的后代曹志京一起参战，以阻止卢卡尔的计划。为了调查这个不同维度的犯罪行为，中央情报局还派遣特工Terry和其他人，如Fire Dance，进入不同维度。。。这部电影改编自同名经典游戏。
故事发生在日本江户时代，当时一名神秘男子出现在武士桂（石田明配音）面前。他手里拿着魔剑“红樱”，要求对其进行测试。当晚之后，桂的下落不明。桂的宠物伊丽莎白（高松伸树配音）从万石屋找到了信高（Naomiya Rihui配音）和信矢加（Sakaguchi Daisuke配音），并委托他们寻找主人的下落。与此同时，银石（杉田智和饰）也被委托寻找调皮捣蛋的红樱的下落。三人的线索聚集在一艘飞艇上，由于远离警方的管辖范围，飞艇内的邪恶势力被完全隐藏起来。在那里，银石遇到了他的前战友、现任对手高崎信三（由齐安武史配音），他正带领他的幽灵军队试图摧毁江户。一边是令人发指的恐怖分子，另一边是残忍嗜血的妖刀红鹰。身受重伤的银石能否安全逃生，拯救江户？这部剧场版翻拍了《银魂》动画中的《红樱物语》，没有出现在原作中的真选组也将在故事中展示他们的技巧。
