사건을 조사하던 여형사 지나가 검은 모자에게 붙잡힌다. 반달가면의 맹활약으로 번번히 당하는 국제범죄단의 두목 빅보이는 반달가면을 처치하기 위해 검은 모자를 초대한다. 정체불명의 검은 모자는 지나를 미끼로 반달가면을 처치할 계략이 시작되고. 나반장 일행(강혁, 나희, 한박사, 현)은 지나의 행방을 찾아나선다. 한편 검은 모자는 반달가면과 대결할 기게인간 엑스를 한박사의 집으로 보낸다. 한박사의 집에 나타난 엑스는 반달가면을 찾기위해 혈안이 되고 엑스의 등장에 크게 놀라는 나반장과 한박사. 검은 모자의 검은 마술에 걸린 지나의 등장으로 나반장 일행은 더욱큰 혼란 속에 빠진다. 반달가면의 정체를 알기위해 검은 모자의 계략에 가담하는 지나. 반달가면의 정체를 알아차린 지나는 반달가면을 유인하기 위해 나반장 일행을 설득하고, 이를 모르는 나반장 일행은 검은 모자가 기다리는 아지트로 향하고 위기의 순간을 맞이한 반달가면도 그뒤를 따르는데.

헤라클레스 혜성의 마왕 아바돈을 피해 지구로 온 아세라 공주를 납치하기 위해 아바돈의 부하인 베드라맨들이 지구로 온다. 이 시간, 나반장의 수사팀과 한박사의 가족은 모처럼만에 낚시터에서 한가한 시간을 보내던중 나반장의 넊시줄에 금괴 상자가 걸려 상자속의 금괴를 확인한 순간 정체불명의 일당들로 부터 습격을 받아 금괴 상자를 빼앗기고 이와중에 나희가 행방불명이 되고 만다. 한편 뒤쫓아온 베드라맨들과 총격전을 벌이는 아세라 공주…… 불행히도 나희는 베드라맨들에 의해서 목숨을 잃고 나희를 찾아 이곳까지 온 강혁은 반달가면으로 변신하여 베드라맨들과 싸우지만 역부족으로 위기의 순간을 맞고 만다. 간신히 아세라 공주의 도움으로 위기에서 버서난 반달가면은 외계의 마왕 아바돈을 무찌르기 위하여 우주의 용사를 찾아 지구로 찾아 사연을 전해 듣게 된다. 아세라 공주와 강혁은 초능력을 개발하여 강력한 반달 로봇을 탄생시키고,드디어 베드라맨들을 물리치고 외계의 마왕 아바돈과 최후릐 대결을 벌이는 아세라 공주와 반달가면은 끝내 아바돈을 물리치고 우주의 평화를 지킨다.