The Archangel Michael summons Xena to kill the now immortal Roman emperor Caligula, who has been murdering innocents in his quest for absolute power.

Xena and Gabrielle fight to save Eve from execution when she returns to Amazon lands to make amends for her past.