Después de siglos de encarcelamiento, Kalabrax, una malvada hechicera camina por la Tierra una vez más. Ella busca vengarse de los dioses, así como dominar el mundo. Con ese fin, ha conspirado para adquirir el poder supremo. Sin embargo, el hechizo que le otorgará este poder requiere el sacrificio de una Reina mortal. Gabrielle, la mejor frita de Xena, resulta ser una Reina de las Amazonas, lo que la convierte en un objetivo para Kalabrax. Después de que Gabrielle es capturada por los malvados co-conspiradores de Kalabrax, el Rey Valarian y Narsus, una malvada amazona renegada, Xena entra en acción. Ahora, para rescatar a su amiga y salvar el mundo, Xena debe emprender un viaje épico para encontrar la manera de derrotar a su enemigo inmortal.
