In Satan's Kingdom, an unhappy Gilgamesh hunts the demonic beasts of Hell alone, without his lifelong friend Enkidu, for they have parted ways following a disagreement. He joins Robert Howard and H.P. Lovecraft, travelling ambassadors for King Henry VIII, to subvert a plot by Queen Elizabeth, who plans to build a fortress at Hell's Exit.