Xena must free Hade's sister, Celesta, Death Herself, from King Sisyphus who wants to cheat death by holding her hostage, thus prolonging his life.

While trying to recover the North Star that Aphrodite has stolen, Xena becomes obsessed with fish, Gabrielle with her own reflection and Joxer with being an apeman, all thanks to Aphrodite's distracting obsession spells.