O filme de Kamen Rider J retrata o confronto entre o herói Segawa Koji e Fogg, formas de vida alienígenas que procuram destruir o planeta Terra e seus habitantes. Tais aliens foram responsáveis pela extinção dos dinossauros.
Koji é um jornalista e fotógrafo, que fazia um trabalho de campo em uma floresta, junto de sua irmã menor Kana.
A menina logo vira um alvo dos Fogg: eles precisam de um sacrifício para reviver a chamada "Fogg Mãe", uma espécie de líder da raça.
Após o seqüestro da menina e o suposto assassinato de seu irmão, a ação começa: Koji recebe o J-Power de um gafanhoto, que passa a ser seu mentor durante o filme.
Kamen Rider J então tem o dever de destruir toda a estrutura dos alienígenas, desde seus membros até sua base de operações, equipada para destruir tudo ao redor.