Barbarella and Dejah Thoris make their way across the vast, endless seas of the mysterious water planet they find themselves marooned upon. But after encountering all manner of never-before-seen creatures, they find there's not one but two dominant species here... and they're at war! And if that isn't enough to rattle our heroes, the discovery of just what planet they're on surely will!