The legendary Space Sheriff Gavan is hired to capture the Kaizoku Sentai Gokaiger. However, Gavan himself is captured by Ashurada, a Zangyack prison chief and descendant of his old enemy Don Horror, and jailed in the worst prison in the universe. The Gokaigers resolve to rescue the sheriff from the prison and join forces with him to fight Ashurada.
고대 미케네인의 후예, 미케네 제국. 그곳에 사는 미케네인들은 오랜 지하생활 가운데 터득한 기술로 신체를 거대한 전투수로 개조하고, 암흑대장군의 지휘아래 7대군단을 결집, 세계의 주요도시를 습격한다. 그것을 막기 위해 죽을 각오로 마징가Z를 출격시키는 카부토 코우지. 하지만 헬 박사의 기계수를 월등히 능가하는 무서운 힘을 가진 전투수들. 처음으로 패배를 맞이하는 마징가Z 앞에 새로운 영웅이 나타난다. 스스로를 마징가Z의 형제라고 부르는 그레이트 마징가. 카부토 코우지의 아버지 카부토 켄조가 개발하고 그가 훈련시킨 츠루기 테츠야가 조종하는 그레이트 마징가는 마징가Z를 압도하며 전투수들을 물리친다.
악마의 초능력을 가지고 있는 데몬족. 헬 박사는 지구정복의 방해가 되는 마징가Z를 쓰러트리기 위해, 텔레파시 조작광선을 사용하는 데몬족, 잔닌과 손을 잡는다. 한편 마징가Z의 조종사 카부토 코우지는 데빌맨(후도 아키라)과 처음 만나 다투게 되지만, 이윽고 함께 싸울 것을 약속한다. 그런 가운데 데빌맨이 기계수, 요수 연합군에게 사로잡히는 일이 발생. 공중공격에 취약한 마징가는 새로이 개발된 ‘제트스크랜더’를 장비하고 구출작전에 나선다.
