Xena wordt veroordeeld tot levenslange opsluiting in Shark Island Prison voor de moord op een vrouw met de naam Thalassa toen ze nog de Vernietiger der Naties was. Ze gaat akkoord met haar straf en begint aan haar nieuwe harde leven. Gabrielle beseft dat de situatie niet eerlijk is en besluit af te reizen naar Shark Island vermomd als genezer.
