Ce fantastique bourré d'action se déroule il y a douze mille ans, un âge insoupçonné avant l'histoire enregistrée remplie de royaumes fantastiques à travers un monde inexploré. Un âge de superstition et de mythe peuplé de sorciers mystiques et de créatures menaçantes, cet âge hyborien a engendré un véritable héros, Conan. Avec l'aide des guerriers hétéroclites Otli, Bayu et Zzeban, il part en quête de sa patrie sous le règne d'un sorcier tout-puissant et s'occupe de la belle et fougueuse reine des bandits Karella.