Vor Tausenden von Jahren, nachdem Atlantis im Meer versank, war die Macht der schwarzen Magie ungebrochen. In diesem Zeitalter lebte Conan. Als Junge in Ketten gelegt und versklavt, wuchs er zu einem gewaltigen Krieger heran. Nach seiner Flucht muß er gefährliche Abenteuer bestehen, um dem mächtigsten Magier auf Erden, Hissah Zul, entgegenzutreten, der seine Eltern und alle anderen Dorfbewohner getötet hat. Hissah Zul befürchtet, daß Conan ihm seinen Anspruch auf den Thron von Cimeria streitig machen will. In einer Höhle findet Conan das Schwert von Atlantis, und von Gott Crom erfährt er sein Schicksal: Er wird das Land von Hissah Zul befreien und selbst zum König gekrönt werden.
Die Serie basiert lose auf dem Film "Conan, der Barbar" mit Arnold Schwarzenegger (USA 1982) und dessen Fortsetzung "Conan, der Zerstörer" (USA 1984). Zur Serie zeigte das ZDF zwei Specials: Am 23.12.1997 "Conan - Alles Moeller oder was" und am 2.1.1998 die Langfassung (30 Minuten) von "Der neue Conan - Ralf Moeller, vorgestellt von Michael Steinbrecher". Das zweite Special lief auch im Dezember 1997 und Januar 1998 in mehreren unterschiedlich langen Kurzfassungen im ZDF. Mit Ralf Moeller, Danny Woodburn, Robert McRay, T.J. Storm, Jeremy Kemp, u.a.