지금으로부터 3000년 전. 우주 저편에는 지구와 비슷한 환경을 가진 비너스별이라는 녹색 별이 있었다. 그러나 비너스 별은 자신들의 자원을 얻기 위해 녹색별만을 자신들의 자원을 얻기 위해 녹색별만을 찾아 침략하는 사탄제국에 의해 파괴되었다. 비너스 별에서는 폭파직전 벡터맨 전사의 DNA와 그 재생장치를 비너스별의 7대 공주인 레디아 공주를 통하여 지구를 보내게 되었다. 한편 녹색 별만을 찾아 다니던 사탄제국은 지구를 발견하게 되고, 메두사 총사령관의 지휘로 지구 침략이 시작되는데...