지금으로부터 3000년 전 우주 저편엔 지구와 비슷한 환경을 가진 비너스별이라는 녹색별이 있었다. 그러나 비너스별은 자신들의 정원을 얻기 위해 녹색별만을 찾아 침략하는 사탄 제국에 의해 파괴되었다. 비너스별에서는 폭발 직전 벡터맨 전사의 DNA와 그 재생 장치를 비너스별의 7대 공주 레디아로 하여금 지구로 보낸다. 한편, 비너스별을 파괴한 사탄 제국은 다음 타겟으로 지구를 발견하게 되었고, 메두사 총사령관의 지휘로 지구 침략은 시작되었다. 레디아 공주는 지구의 젊은 3인방(타이거, 이글, 베어)을 찾아 벡터맨 전사로 각성시키고 이들은 지구의 평화를 위해 사탄 제국과 맞서 싸우게 된다.