地球所存在的海姆冥界森林威胁解除过后,从过去争斗的漩涡中获得黄金果实而成为“起始之男”的葛叶纮汰/假面骑士铠武,与“起始之女”高司舞在遥远的新生星球中共同生活。某天,谜之机械生命体却突然来袭及将舞拐走,以强横的实力令铠武陷入劣势并读取其的记忆,从中得知地球的存在后利用空间转移开始展开侵略。