在时间列车停靠的站台，有乘客的车票被盗了。犯人将警务员打倒后，想要逃离现场。碰巧良太郎正好在站台，他变身成电王与犯人进行了激烈的战斗。没想到犯人其实是异魔神！异魔神拼死抵抗，良太郎和桃塔罗斯完全不是他的对手，战斗结束后他们都身负重伤。于是良太郎找来了新的帮手——幸太郎与他的搭档泰迪，解决此次的案件。另一边，名为美来的少女在路上见到了另一个自己，幸太郎在调查这一奇怪事件，谁知时间列车电王号的车长突然宣布，幸太郎和老搭档泰迪的契约已经到期。泰迪无奈，只能离开了幸太郎。其实泰迪的真实身份，也是与各种各样的人类签订契约，负责辅佐人类的劳务派遣异魔神。失去了契约异魔神的幸太郎不得不和良太郎的搭档——金塔罗斯和浦塔罗斯合体。但因为彼此不熟悉，他们在战斗时吃了不少苦。找到了新契约者的泰迪也一直担心着幸太郎……美来面前出现的另一个自己究竟是谁？幸太郎和泰迪又将何去何从？只有失去了才知道珍惜，但一切是否可以挽回呢？