Michael, the Arch-Angel, orders Xena to hunt down the Roman emperor, Caligula, who has stolen Aphrodites godhood and kill him before he can do anymore harm.