Circa 12.000 Jahre vor unserer Zeit überfällt der von Thulsa Doom (James Earl Jones) angeführte Schlangenorden ein Dorf. Sämtliche Bewohner werden abgeschlachtet und die Kinder als Sklaven verschleppt. 15 Jahre später gibt es nur einen Überlebenden in Gefangenschaft: Conan (Arnold Schwarzenegger), der inzwischen zu einem muskulösen Krieger herangewachsen ist. Nach seiner Flucht macht sich der Hüne auf die Suche nach dem Mörder seiner Eltern. In der schönen Valeria (Sandahl Bergman) und dem Dieb Subotai (Gerry Lopez) findet er Verbündete...