The series tells the story of Xena 's quest to seek redemption for her past sins as a ruthless warlord . She uses her fighting skills to help people . The series narrative follows Xena ( played by Lucy Lawless ) , a warrior in a quest to seek redemption for her past sins as a ruthless warlord by using her formidable fighting skills to help people .