Questa volta Xena deve liberare una principessa, rapita dal trafficante d'armi Mesenzio, che la tiene prigioniera per far fruttare i suoi affari. La guerriera si infiltra nell'accampamento di Mesenzio, ma la sua missione viene complicata dalla presenza di un suo vecchio amante, Marcus.