公元2000年。在长野山中的九郎岳，正在进行某座神秘遗迹的挖掘工作。当调查团将遗迹中的一具棺木开启时，突然遭到奇异生物的袭击而全数死亡。而在为了查出调查团被杀案件的线索，正在遗迹现场调查中的长野县刑警一条薰面前，有一名青年突然擅自闯入。这名被一条拦下的青年，他自称为冒险家五代雄介。 　　终于复活的异形生命体在长野近郊出现，并开始对人们恣意袭击，甚至一路冲进警局。在场的雄介感应到从遗迹出土，目前正由警方保管的腰带状遗物所传来的战士形象，在冒险家的直觉下将之着装于腰部。雄介的身体也随之复上一层装甲，变身后的雄介与袭击警局的怪人经过一场苦战后终于将其击倒，从此雄介正式成为战士「空我」，并下定决心为了让周遭的人们免于恐惧，守护他们的笑容而战……

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