Conan and Zula are tasked by Zula's cousin Prince Gora to deliver the cursed Mask of Axh'oon to the Orashawa, ancient enemies of the Wasai, as payment from Gora so he may marry their princess and be made their king. Conan and Zula are skeptical but agree to the task, for it may deliver peace to the two kingdoms... or it may deliver doom.
When Snag's tribesmen, the Vanirmen, are attacked by what appears to be Cimmerians -Conan's tribe- Conan and Snag's friendship is tested. To compliment the matter further, men who appear to be Vanirmen attack the Cimmerians. This escalates to war between the two tribes and now between two friends.
Conan walks into a trap set by Wrath-a-mon. Just as Conan leaps into battle, he's transported into the future. There he finds Greywolf, much older. Set has taken over the World, and many of his friends have been lost. They're trying to prevent Set's rise to power, by preventing Conan's death in the past.