新たな魔界を創造する為にデビル達は地球をターゲットにした。 デビル達と対抗すべく対デビルの戦闘組織“ＲＥＤ”が立ち向かう。 ＲＥＤの仮面ライダー高城俊騎(ﾀｶｷﾞ ﾄｼｷ)はある日、一人のデビルと運命の出逢いを果たす。そのデビルとは魔王の子。しかし人間の感情を持ってしまう。 魔王の子、ゼノンは自分がデビルでありながら人間側に付きデビル達と戦ってゆく…。