东京港突然出现了超级怪兽度林卡。青年东光太郎挺身而出，孤身奋战击败了怪兽，得到赛特队重视，成为赛特队一员。再一次与怪兽战斗中，献出了生命，这时奥特之母将泰罗的生命给予了东光太郎，东光太郎亦因此成为泰罗奥特曼。
本次故事舞台在自由、热情的海滨城市——新旧金山。搬到这里的无敌，遇到了一位自称DJ的男子。而DJ使无敌变身成为了名叫“无敌侠”的劲舞英雄。二人立志携手用歌声与舞蹈击退突然出现的怪物，守护整个城市。而这一切的背后，一场威胁整个人类的危机正暗流涌动……
