2095年10月31日。 未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。 自从被称作《灼热的万圣节》的那一天开始， 世界因新的战略级魔法师登场而震撼。
尽管依靠腰带的力量，他变身为假面骑士牙，但是对于自己为何能变身，为何不得不战斗，现在还尚未可知。然而，实际上，与Fungaia战斗的并非只有渡一个人。22年前，渡的父亲——音也已经从那时开始与猖獗的Fungaia战斗。 故事一边将渡所在的现在、以及22年前——年轻的音也结婚并生下名为渡的孩子之前——紧密地联系起来，一边发展。 22年前，音也未能铲除的Fungaia不断繁衍，并出现在现代的日本。渡化身为假面骑士牙，将其打倒，并以此形态将过去与现在相连。 然而，存在的并不仅仅只是双眼所能看到的形态。在各个时代生存着的人们的命运，将会与怎样的形态相连呢？为什么Fungaia的出现，会威胁到人类的存在呢？身在其中的渡和音也所背负的命运又是…？ 各种各样的人物，生活在各种各样的时代，故事正在发展。知道这2个时代的人，只有2个…那就是将Fungaia Hunter组织化的岛，以及22年前开始经营咖啡店「Coffee Mall Damour」的木户师傅。沉浮于2个时代的人们，掌握着他们命运关键的，是这2个人，还有父亲所留下的小提琴…！？
吉弘吉弘（山崎贤三饰演）有一个非常出色的哥哥，在哥哥的背景下，他显得更加无用，没有任何成就。幸运的是，梁平有两个好朋友，张泰（森喜弘饰演）和大二（町田敬太饰演）。每当梁平觉得家里没有地方的时候，张泰和戴吉就会在他身边。
