“秘密结社如月”眼见征服世界的目标即将实现，为了扩大版图，将战斗员六号作为先遣部队派遣至新侵略地，但他的各种行动却让干部们伤透脑筋。
这是一个围绕着小提琴、有关父与子的故事… 这一次的敌人是以生命能量为食而生存的吸血鬼族中的Fungaia。与之战斗的人，便是在继承自父亲的工坊中制作小提琴的红渡。尽管依靠腰带的力量，他变身为假面骑士牙，但是对于自己为何能变身，为何不得不战斗，现在还尚未可知。然而，实际上，与Fungaia战斗的并非只有渡一个人。22年前，渡的父亲——音也已经从那时开始与猖獗的Fungaia战斗。 故事一边将渡所在的现在、以及22年前——年轻的音也结婚并生下名为渡的孩子之前——紧密地联系起来，一边发展。 22年前，音也未能铲除的Fungaia不断繁衍，并出现在现代的日本。渡化身为假面骑士牙，将其打倒，并以此形态将过去与现在相连。 然而，存在的并不仅仅只是双眼所能看到的形态。在各个时代生存着的人们的命运，将会与怎样的形态相连呢？为什么Fungaia的出现，会威胁到人类的存在呢？身在其中的渡和音也所背负的命运又是…？ 各种各样的人物，生活在各种各样的时代，故事正在发展。知道这2个时代的人，只有2个…那就是将Fungaia Hunter组织化的岛，以及22年前开始经营咖啡店「Coffee Mall Damour」的木户师傅。沉浮于2个时代的人们，掌握着他们命运关键的，是这2个人，还有父亲所留下的小提琴…！？
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
