Bounty hunters A-ko and B-ko rescue their friend C-Ko from space pirate Gail's scheme to use her as a host for the undead sorceress Xena who aims to merge all parallel universes. They traverse various eras and realms to stop the merger.