Xena is an infamous warrior on a quest to seek redemption for her past sins against the innocent. Accompanied by her comrade-in-arms Gabrielle, the campy couple use their formidable fighting skills to help those who are unable to defend themselves.

When a Jewish songstress is plucked from the stage and sent to Auschwitz, she and other musicians find themselves assigned to a terrible task—using their talents to soothe fellow prisoners who are sentenced to die in the gas chambers.