Shouma, un jeune homme d'un autre monde, rencontre Hiroi Hajime, un jeune garçon qui le sauve d'une mort de faim, et qui lui présente le monde dans lequel il a atterri, ainsi que ses friandises. En mangeant ces friandises, Shouma remarque qu'il crée des petits êtres, les Gochizo. Pendant ce temps Karakida Hanto, un écrivain, enquête sur des témoignages de monstres gourmands, les Granute, qui se sont attaqués à divers civils, afin d'obtenir des objets appelés « sombriandises » (闇菓子, Yamigashi). Éveillant ses pouvoirs et utilisant les Gochizo comme serviteurs, pour se transformer en Kamen Rider Gavv, Shouma se dresse devant la menace du Hound Granute. Il est désormais déterminé à protéger le monde et Hajime, grâce au pouvoir de ses friandises préférées