Os Granutes são formas de vida inteligentes que vivem escondidas entre os humanos. Eles atuam secretamente e sequestram pessoas em busca dos misteriosos Doces do Mercado Negro, guloseimas com poderes sobrenaturais. À medida que os ataques aumentam e mais vítimas somem sem deixar rastros, Shoma, um jovem vindo de outro mundo, decide agir para proteger a humanidade. Ao lado dos Gochizo, pequenos monstros gerados ao devorar doces especiais, Shoma se transforma no herói mascarado Kamen Rider Gavv. Usando um cinto em forma de boca faminta, ele enfrenta os Granutes de frente e luta para impedir seus planos sombrios.