When C-ko is kidnapped by a gang of space pirates, A-ko and B-ko set off to rescue her, thinking only of the reward money offered by her wealthy father.

Aided by a pint-sized Galactic Police Officer named Maruten, the girls discover that C-ko's abduction is part of a much larger scheme.

Gail, the charismatic leader of the space pirates, intends to use C-ko's body as a host for the spirit of Xena, a long-dead sorceress.

The audience is also treated to what could be a brief glimpse of A-ko and B-ko back on planet Earth, in which the girls graduate from Graviton High and continue their rivalry for Kei in the workplace.

Central Park Media released the OVA series on the DVD compilation Project A-ko: Uncivil Wars on August 23, 2005.