Xena must devise a plan to avoid inheriting the kingdom of Hell, and it won't be easy with her heart turning cold and an angel named Lucifer ambitiously trying to force her to descend to her throne.

Xena has amnesia and believes herself to be Hrothgar's bride, Wealthea but she must regain her memory in order to save Gabrielle from eternal sleep.

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.