故事发生在一个虚构的城市——埃迪森市中,在那里,执政者和执法者相互勾结,黑恶势力层出不穷,金钱和权利的交易每天都在发生,这些黑暗和腐败犹如一只巨大而厚重的手掌,控制了整个城市和生活在其中的人们。波拉克(贾斯汀·丁伯莱克 Justin Timberlake 饰)是一名尚且保留了赤子之心的记者,精明的他很快就察觉到了发生在这个城市中的种种罪恶,心怀远大理想的他决定将它们一一揭发。
波拉克的举动很快就惹恼了他正在调查的对象们,他们决定灭掉这个不知好歹的小子。在危险之中,波拉克只得求助于自己的老板艾斯佛(摩根·弗里曼 Morgan Freeman 饰)——一个良心尚存的老记者,在艾斯佛和其好友华勒斯检察官(凯文·史派西 Kevin Spacey 饰)的帮助下,波拉克正在一步一步的接近真相。。某晚,一辆运送文物的卡车发生车祸,内中昭陵六骏之一的唐三彩“飒露紫”失窃,引起国内外极大关注。在此之后,热爱攀岩的电视台女主持夏梅被派到英国伦敦参加某拍卖行的活动,借机调查“飒露紫”的下落。谁知在会场她的隐形耳机信号和警官张浩的耳机信号相冲突,以致于暗访行动以失败告终。在此之后,张浩主动登门拜访,告知神秘狡猾的国际大盗九尾狐很可能将“飒露紫”锁定为下一个偷盗目标。从暗访录像中,他们果然也看到一个疑似九尾狐的身影出现。为了彻底查到“飒露紫”的下落,夏梅请缨留在伦敦,而此时九尾狐也主动接近夏梅。浪漫而紧张的文物追查之旅由此展开……。良太郎一行人为了追踪异魔神而回到过去,但他们却不知道自己已经落入了牙王的圈套。当良太郎等人消灭完异魔神并想回到电王号的时侯,却发现电王号已经被牙王所劫持……
众人被迫留在过去,但最坏的情况发生了。良太郎失去了成为电王的所有记忆,桃塔罗斯也因此不能附上良太郎的身体。在机缘巧合下,良太郎遇到10岁时的自己和异魔神齐格,并且在樱井的帮助下,开始了追踪电王号之旅。
另一方面,回到江户时代的牙王成功夺得神之列车牙王号,并抓住了追来的良太郎,他坐着牙王号回到了1988年12月26日。
在1988年,良太郎恢复了记忆,但却被牙王阻挠而不能变身。正当此时,樱井带救兵出现,而救兵竟是三个不同时间线里的良太郎。于是,四个不同形态的电王同时出现,最精彩的战斗即将展开……。