在某个古老村落的遗址深处，那一片禁止入内的区域里，存在着被口口相传为“窥之生厄、亵之招祟”的“不可触碰之物”。世代担任山神守护的三十木谷家的孩子——日向和薰，在一个暴风雨之夜靠近深山，遭遇了被称为“屋跨斑”的那个“存在”。然而两人竟毫不畏惧，反而将这位怪异称作“斑小姐”，并与之亲近起来……
全人类因谜般的现象而在一瞬间石化，之后过了数千年。 拥有超越人类的头脑，天生的科学少年千空苏醒了。 从石器时代到现代文明，要跨越这科学史上的200万年！，在这走投无路的状况中，千空寻找着伙伴，决心取回原先的世界。
为了保护小鸡岛居民和这里平静的生活，伍六七和他的伙伴大保和小飞开启了去往玄武国的冒险旅程，去寻找身世的真相和解救小岛的办法，等待他们的又将是更多的未知与奇遇。
故事以史上首个自律人型AI「Vivy」为主角，是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本（マツモト）」突然出现，并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争，使Vivy踏上破坏AI的旅途。
敌人是名为Deadmans的恶魔崇拜组织。他们利用神秘印章 Vice印章，来实体化人类心中的恶魔，从而创造出名为Deadman的怪物。 为了从Deadmans的魔爪中保护最重要的家人，主人公五十岚一辉与寄宿在体内的恶魔·Vice签订契约。 一辉变身为假面骑士Revi， 恶魔·Vice变身为假面骑士Vice。 英雄与恶魔结为搭档！史无前例，一人两体的最强拍档！《假面骑士Revice》就此诞生！
