Attila The Hun's Commander in Chief kidnaps a Greek poet to take her as her slave and tutor for the children in her tribe. As they spend more time with each other they soon realize there is something more to their relationship.
- Part 1 of The Huns
The infamous Commander of The Huns is presumed dead after a bloody battle against the Romans. The Huns fled from Pannonia and the Roman army and Gabrielle has been separated from her adopted family. She becomes Consul of Rome and convinces herself to move on from Xena's death. When information that Anastasia lives rises, Gabrielle makes it her mission to find her. Anastasia, now Queen of the Huns, has hardened her heart against the Romans and warring tribes, she asks for guidance from her dead mother on how to be a Commander. She soon finds out that her mother is alive and during their reunion, Anastasia's relationship with her mother dwindles as she evokes her power as Queen.
- Part 2 of The Huns