美しいものを嫌う「ベーダー一族」は、美しい地球をヘドロまみれにしようと侵略を開始した。この危機に３千年の眠りから超科学基地デンジランドとデンジ犬アイシーが覚醒する。３千年前にベーダー一族に滅ぼされたデンジ星人は、美しい地球を第２のデンジ星にしようと対策を準備していたのだ。アイシーは、アスレチッククラブのインストラクターでデンジ星人の血を引く５人の若者たちを戦士として選び、ここに電子戦隊デンジマンが誕生した。ベーダー一族の最高権力者・ヘドリアン女王はヘドラー将軍に命じ、次々と恐ろしいベーダー怪物を送り込むが、ことごとくデンジマンに粉砕されてしまう。ある日、ベーダー一族で宇宙の無法者であるバンリキ魔王が地球に飛来し、ベーダー城を占拠してしまう。ベーダー一族の内乱によって、ヘドリアン女王、バンリキ魔王、デンジマンの三つ巴の最終決戦が始まった。