Xena (Lucy Lawless), uma guerreira que já foi conhecida como "Destruidora das Nações", começa sua épica aventura para provar, não só para si mesma, mas para todos, que mudou para o bem. Ainda assombrada por todo o mal que já cometeu no passado, ela quer se redimir. É quando ela conhece Gabrielle (Renee O'Connor), uma trovadora de uma pequena cidade, cheia de vida e louca por aventuras. Juntas, elas viajam e passam pelas dificuldades a fim de derrubar os piores oponentes e fazer do mundo um lugar melhor.

Los Angeles: a cidade onde os famosos vivem... e morrem. A morte de uma celebridade é notícia de primeira página. Mas, e o homicídio de uma celebridade? Isso significa a loucura da imprensa, 24 horas por dia. A polícia de LA cria, então, uma Equipa Especial para Casos de Homicídio cuja exclusiva função é a de lidar com estas situações consideradas de alto risco e contrata a inspectora Brenda Johnson, especializada em interrogatórios e treinada pela CIA, para liderar as operações. Missão: obter as confissões que levam às condenações. Obtê-las urgentemente.