'In 'The Phoenix on the Sword,' Robert E. Howard introduces Conan the Barbarian, King of Aquilonia, battling treason and supernatural menaces to secure his throne. This seminal tale blends vivid action with dark magic, showcasing Conan's brute strength and cunning in a fight against corrupt forces.