敌人是名为Deadmans的恶魔崇拜组织。他们利用神秘印章 Vice印章，来实体化人类心中的恶魔，从而创造出名为Deadman的怪物。 为了从Deadmans的魔爪中保护最重要的家人，主人公五十岚一辉与寄宿在体内的恶魔·Vice签订契约。 一辉变身为假面骑士Revi， 恶魔·Vice变身为假面骑士Vice。 英雄与恶魔结为搭档！史无前例，一人两体的最强拍档！《假面骑士Revice》就此诞生！
在豪派第7小学就读的王道游我，是整日发明无数唤为road的小学五年级生。对大人们所管理的决斗而感到无趣的游我，他想要做出谁都能享受的新规则。 有一天隔壁班级的rook带来了“决斗王”的传闻。等待充满兴趣的游我与rook到达的地方是，出现在含有深意的石碑前面的神秘人物... 要被承认为决斗王，必须在有限的时间内取得决斗胜利 “我想出的road，rush duel一定可行！” 游我与Rook两个少年，以新的决斗改变无趣世界的故事就要开始！
在第二次新吉恩战争、别名“夏亚的叛乱”终结后，地球圈取得了短暂的和平。 这之后3年，宇宙世纪0096年。在工业殖民地“工业7号”上进行了一项秘密交涉。内容为－－被认为是地球联邦政府暗中操控的“比斯特财团”将把最高机密“拉普拉斯之箱”交给新吉恩的残党军“袖付”。 另一方面，在安纳海姆工业专门学校就读的少年巴纳吉·林克斯遇见了自称为奥黛丽·本的少女（实为旧吉恩公国次男多兹鲁·扎比之女，美耐巴·扎比）奥黛丽为了制止新的战争爆发，必须组织“拉普拉斯之箱”的交易。巴纳吉在数次帮助奥黛丽之后，逐渐被她所吸引。 随后，地球联邦察觉了这起交易，并进行军事介入，工业殖民地随即化为一片火海。巴纳吉和同伴一边避难一边寻找着奥黛丽，而出现在他面前的是比斯特财团的当家卡迪阿斯·比斯特。奄奄一息的卡迪阿斯将出生的秘密告诉了巴纳吉，并且将箱之钥匙－－“机动战士高达独角兽”托付给他。 随后，一场围绕“拉普拉斯之箱”的战争开始了……
