延续W的故事，不过这次城市在云都（Cloud City）。云都距离风都80公里，是一个以云霄飞车（过山车）出名的城市。
云都建立在山上，居民的主要交通是乘坐云霄飞车。在这里智能手机公司云都智能推出了一个应用，只要下载并使用该应用就会获得吸血鬼般的强大力量：魅惑、超人类力量以及超人类速度。
云都智能为云都运输，也就是全市的云霄飞车运营公司的子公司。然而云都智能一直渴望摆脱云都运输，于是唯有提高他们的智能手机销量。而他们的智能手机就是附带「智能变身」的应用，手机使用者只要使用该应用就可以拥有以上力量。但当然并不是所有人都想将这份力量用于正途。
为了阻止这款手机应用落于坏人之手而对城市做出伤害，云都运输则推出了一款特殊手机，由云都运输老板东云雅人的儿子东云太郎使用并变身成为假面骑士V去对付。

用语：
Vamhuman —— 本故事怪人。拥有吸血鬼力量（超人类力量及速度、魅惑能力）的超人类。
云都运输 —— 云都智能母公司，假面骑士V系统开发者。也是云都这个城市的建设者。
云都智能——云都运输子公司，智能变身应用的开发者，Vamhuman的源头。
假面骑士V——本故事骑士，由云都运输的太子东云太郎变身而成。目的是阻止Vamhuman犯罪
云都警视厅——云都的警察部门，负责抓捕罪犯。
Victory号 —— 东云太郎的专属云霄飞车，仅限一人乘坐。也是假面骑士V的专属云霄飞车。

二骑：假面骑士Benz。变身者是驾驶自家车Benz的阔少，沉迷于探侦小说的人铃木一辉。家族是日本数一数二的铃木财团。骑士系统是由其家族专有的科技团队打造的特殊腰带。早就察觉出财团X的阴谋，一直在背后监视着。铃木一辉由风都搬家过来云都，目的就是打击财团X的阴谋。达成铃木财团对财团X的收购目的。与东云太郎不打不相识，不过二人打击Vamhuman的不同原因也是导致二人经常冲突的点。
铃木丽娜，是铃木一辉的亲妹妹，与哥哥感情十分要好，随哥哥一起搬过来，喜欢上东云太郎的人。