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