21世纪以来,日本自动车工业有了惊异的变革,借由装载人工智能,让每个人都能安全地开车上路的“AI Car”正式开发生产。而在如今的2012年,被视为模范机能城市的横滨新都心内,有着一所专门培训小孩子AI Car驾驶技术的特别学校“阿卡迪亚学园 ARCADIA”。就读阿卡迪亚学园五年级的轰驱流,是个个性莽撞却有着天赋异禀驾驶技术的少年。某日,在学园长的邀请之下,和座车“Libird”相遇。事实上,阿卡迪亚是根据“螺旋石碑”之警告预言,而成立对抗犯罪组织的秘密防卫机关。。该片继续上集的故事主线,讲述了一个职业刺客——代号“黑蛇”的新娘(乌玛·瑟曼饰)——杀死仇敌的复仇传说。
血溅婚礼,致命毒蛇暗杀小组的老板比尔带着其他几名职业杀手残忍的杀死所有参加婚礼的宾客之后,拂袖而去,留下被射杀而陷入昏迷的新娘。四年后,已经成为植物人的新娘意外的在医院苏醒,开始了她周密而残酷的千里追杀。上集中杀死前伙伴“水腹蛇”和“眼镜蛇”之后,新娘的死亡名单上已经只剩下三人——“加州山蛇”、巴德和比尔。在一环套一环的追杀套索末端,等待“黑蛇”的将是她的终极任务之宿命决斗——“杀死比尔。