Opowieść przedstawiona w tym naładowanym akcją serialu fantasy sięga czasów, których nie obejmuje historia. Przenosi nas 12 000 lat wstecz, gdy fantastyczne królestwa rozciągały się po pierwotnych krainach. Była to epoka mitów i zabobonu, obfitująca w mistycznych czarnoksiężników, grasujące stwory i legendarnych bohaterów. Jednak era hyboryjska wydała jednego bohatera, który wyrastał ponad wszystkich, Conana Barbarzyńcę. Wraz ze swymi zaufanymi kompanami, Zzebanem, Otilem i Bayyu, Conan podejmuje się misji uwolnienia swojej krainy spod panowania wszechpotężnego czarodzieja.