Wanneer zijn ouders vermoord worden door de slechte Thulsa Doom wordt Conan naar een slavenkamp gestuurd. Terwijl de jaren verstrijken wordt hij een krachtige man, en hij blijft vastberaden om de dood van zijn ouders te wreken. Hij ontdekt dat Thulsa Doom de leider is van een mysterieuze slangen-cult, en in zijn pogingen om hem te vinden maakt hij enkele krachtige vrienden en gevaarlijke vijanden.
Een demente archeoloog ontdekt een levend, ademend slangenwezen dat bij de Azteken bekend staat als Quetzalcoatl en doodt per ongeluk zijn vrouw door haar een van de veren van het beest te geven, waardoor het wezen haar opspoort en haar afslacht. Met behulp van deze kennis neemt hij wraak op zijn vijanden door een van de veren op zijn beoogde slachtoffer te plaatsen en het beest los te laten om ravage aan te richten.
