우주해적의 보스 게일은 C코의 몸을 이용하여 우주의 마도사 제나를 부활시키려고 하고있었다. 전 우주를 파괴하고 다시 만들어 '정화'하려는 목적을 지닌 게일은 그를 위해 제나의 강력한 마력이 필요했던 것이다. 사건이 생각보다 심각하다고 느낀 A코와 B코는 우주형사 마루텐과 함께 우주해적의 본거지에 잠입한다.