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