Als Xena und Gabrielle auf hoher See kentern, kann sich Xena auf das Festland retten. Ihre Freundin Gabrielle dagegen wird von dem sagenumwobenen Schiff Cecrops aufgelesen. Es wurde vor langer Zeit von Poseidon verflucht, so dass alle, die an Bord kommen, für ewig auf dem Meer treiben. Doch Xena ist nicht bereit, das Leben ihrer Freundin so schnell aufzugeben.