The show opens with Ares and Discord discussing a monotheistic temple. Ares tells Discord he is handling it. Xena and Gabrielle walk along talking. They pass some Roman soldiers with prisoners. One of them mentions Caesar's name, and Xena frees the prisoners. One of the prisoners is called Khrafstar, First Priest of the Temple of One God. Caesar has captured this temple in Brittania. Khrafstar has been hiring mercenaries to help him recapture the temple. He is being assisted by a warrior woman named Boadicea, who dislikes Ceasar too.