Conan rencontre un chamane picte qui le fait voyager à travers l'espace et le temps au côté de Red Sonja. Il doit également combattre le sorcier Nekht Semerkeht et les charognards du ciel.