A trama da série tem início há 3000 anos atrás. Nessa época, existia uma próspera estrela chamada "Denji Star", que estava localizada dos arredores do planeta Terra. Mas logo a paz no local foi quebrada, por que o Clã Vader iniciou uma verdadeira devastação que culminou com a destruição total da estrela.
Como uma forma de evitar futuros ataques a outras localidades por parte de Vader, os nativos da estrela programaram uma ilha chamada Denzi Land para vagar no espaço até, eventualmente, aterrissar na Terra. E foi exatamente isso que aconteceu: a Denziland permaneceu 3000 anos inativa em nosso planeta até que, um dia, o Clã Vader voltasse a atacar.
Em 1980, finalmente inicia-se o grande ataque à Terra previsto pelos antigos habitantes da Denzi Star. E para conter o inimigo, o computador da Denziland acorda Denzidog IC. Denzidog IC é um cachorro mecânico que recebeu a função de encontrar cinco jovens que pudessem se tornar Denjiman e defender a Terra contra o Clã Vader.