Trong Xena: Warrior Princess, người chơi điều khiển nữ anh hùng huyền thoại khi cô bắt đầu nhiệm vụ ngăn chặn thần Ares và mang lại hòa bình cho thế giới cổ đại. Hành trình đưa Xena qua nhiều vùng đất khác nhau, nơi cô phải sử dụng chiến đấu tay đôi nhịp nhàng để đánh bại quái vật thần thoại và tôi tớ bóng tối.
Chiến đấu xoay quanh hệ thống combo khuyến khích người chơi kết nối đấm, đá và đòn vũ khí để áp đảo kẻ thù. Chakram là công cụ chính, vừa là vũ khí tầm xa vừa là thiết bị kích hoạt công tắc hoặc đánh vật thể ở xa trong môi trường.
Các màn chơi lấy bối cảnh trong tàn tích cổ đại, khu rừng phù phép và lâu đài kiên cố, mỗi nơi có các loại kẻ thù khác nhau đòi hỏi chiến thuật cụ thể. Trò chơi sử dụng camera cố định làm nổi bật góc quay điện ảnh trong các trận chiến và phần nền tảng, phản ánh phong cách hình ảnh của loạt phim truyền hình.
Ra mắt vào thời kỳ đỉnh cao của chương trình truyền hình, Xena: Warrior Princess tái hiện trung thành diện mạo của loạt phim với mô hình nhân vật chi tiết và nhạc nền chủ đề. Đây là một ví dụ đáng chú ý của thể loại game hành động phiêu lưu 3D trên PlayStation gốc.