故事关于主角红渡与父亲红音也两世代的人的故事。1986年,变化成人类并靠吸收人类生命能量存活的怪物牙鬼族在世间肆意横行,只有极少数人注意到了这一切并与牙鬼族展开了战斗。某一天,牙鬼族猎人麻生友里被她所狩猎的牙鬼族逼到绝境时,多亏被她所吸引的男子帮忙而顺利逃脱。这个不顾友里的斥责反而一味向她示爱的男子,名叫红音也。这位天才小提琴演奏家,由此获悉了牙鬼族的存在。时隔22年后的2008年,出现了一个以口罩覆面,收集垃圾捡鱼骨的奇怪青年,他的名字叫红渡,是红音也的儿子。他正为了能制作出超越父亲遗物“血色玫瑰”的小提琴而努力学习,但由于他那极度厌世的内向性格,经常引起各方的误会。
这时,22年前曾一度逃脱的牙鬼族又再次出现了。这时小提琴“血色玫瑰”的琴弦突然开始振动,听到这声音的阿渡受着本能的驱使前往了牙鬼族出现的现场。被月蝠咬到后的阿渡瞬间变成了假面骑士月骑与牙鬼族战斗。。夜里,陈父被铃木惠子枪杀。女儿陈美丽一觉醒来,发现已经是5年后,5年间的记忆居然全无。所有的信息都只能从阿亮口中得知。当陈美丽意外从口袋里发现一张写着“别相信他”的纸条时,开始怀疑阿亮。陈美丽假借拥抱阿亮取走了他的手枪,却在没注意之时,又被阿亮夺回手枪。急中生智的她选择跳窗而逃,最后却被阿亮逮于一所民宅。
铃木惠子警告阿亮要再三小心。第二日,当失忆的陈美丽再次看到“别相信他”的纸条时,再次选择了逃跑,途中被万小白搭救。夜里,万小白的朋友孟飞对陈美丽实施催眠,助其找回记忆,并得知日本人的试验计划全在山田实验室。可惜到了第二天,陈美丽又失去了记忆,当她看到“别相信他”的纸条时,又对万小白产生了怀疑,遂逃跑,却碰见正在四处寻找陈美丽的阿亮。阿亮使用花言巧语迷惑陈美丽,又成功捕获万小白。当受到阿亮的蛊惑,陈美丽错手杀死万小白。后来,其实一直假装失忆的陈美丽将计就计,被送往山田实验室。
陈美丽在众人睡觉之时搜查档案被发现,只有拿出枪械威胁山田交出档案,不料却阴差阳错放走了山田。陈美丽就要被杀的千钧一发之际,万小白赶来搭救。赶来的铃木惠子一枪解决了万小白,并给想立功的阿亮机会宰杀陈美丽,不想阿亮反过来打死了铃木惠子和山田杏子。原来,一切都是阿亮的计划。。