Xena and Gabrielle intervene to help two tribes unite against their Roman enemies in the North African desert.

Xena embarks on a deadly mission involving her dark past when the Norse warrior Beowulf approaches her for help.