本剧场版紧接TV版第27话。在27话良太郎一行人为了追踪异魔神而回到过去，但他们却不知道自己已经落入了牙王的圈套。当良太郎等人消灭完异魔神并想回到Den-Liner的时侯，却发现Den-Liner已经被牙王劫持…… 　　众人被逼留在过去，最坏的情况是良太郎失去了成为电王的所有记忆，桃泰诺斯也因此不能附上良太郎的身体。在机缘巧合下，良太郎遇到10岁时的良太郎（剧中用“小太郎”代替）和异魔神齐格，并且在樱井的帮助下，开始了追踪Den-Liner之旅。 　　另一方面，回到江户时代的牙王成功夺得神之列车Gao-Liner，且抓住了追踪到来的良太郎，并坐着Gao-Liner回到1988年12月26日。 　　在1988年，良太郎恢复了记忆，但被牙王阻挠而不能变身。正当此时，樱井带同救兵出现，救兵则是三个不同时间的良太郎。于是，四个不同形态的电王同时出现，最Climax的战斗...

黑帮老大“校长”想金盆洗手，却被女友小嫂和手下阿一( 吴庆哲 饰)出卖，并遭到追杀。“校长”将自己瑞士银行的密码告诉了孙女小雨，并给了她两张半截的美钞，声称关键时刻寄出，能得到江湖传奇人物神枪手和智多星的保护。 阿一为了获得“校长”的巨款与境外的老大钟胜一（曾志伟 饰）合作，杀死了“校长”，并四处寻找小雨的下落；警方派出了菜鸟警官王小飞（方力申 饰）保护小雨，小雨也寄出了求救信。于是，智多星（黄秋生 饰）和神枪手（吴镇宇 饰） 重出江湖，他们除了要和阿一斗智斗勇之外，还要时时警惕来自身边的危险……

故事围绕由比萨快递员转职为计程车司机的丹尼尔（萨米?纳塞利 饰）和英俊但迷糊的马赛警察埃米利安（弗雷德里克?迪方多 饰）展开。 　　丹尼尔驾驶技术高超，他所开的计程车经特别改良，时常在马路上风驰超速，在改装的出租车的帮助下多次协助老出纰漏的马赛警察侦破案件；警察埃米利安是丹尼尔的好朋友，英俊的他有时有点迷糊老干傻事儿。经常需要丹尼尔来帮他收拾烂摊子。 　　埃米利安和他的马赛警察们接受到了一项重要的任务一一看守被押送过境的比利时籍恐怖分子头目 24小时。高人但不威猛的马赛警察局长吉贝尔部署下了“天罗地网”，没想到还没出机场就差点把犯人弄丢了，搞得军方大为火光；而埃米利安的美丽动人的辣妹女友蓓塔则接到了另一项卧底任务，两个人刚刚开始的假期又不得不分开…… 　　恐怖组织为了营救他们的头目，在马赛精心设计了一连串的袭击。而法国政府似乎对此也有所准备。一场精心谋划的连环局...