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