12.000 Jahre vor unserer Zeitrechnung: Irgendwo in den Weiten des Nordens überfallen fremde Krieger ein Dorf im freidlichen Lande Cimmerien. Angestachelt von ihrem grausamen Anführer Thulsa Doom (James Eartl Jones) metzeln sie alle Männer und Frauen eiskalt dahin, während die Kinder als Sklaven verschleppt werden. 15 Jahre später hat nur noch einer der Zeugen dieses Massakers überlebt: Conan (Arnold Schwarzenegger), dem all die Jahre nur ein Gedanke am Leben hielt: Blutige Rache!
Als Conan unerwartet seine Freheit wieder erlangt macht er sich auf die Suche nach seinem Erzfeind. Dabei trifft er auf den Kämpfer Subotai und die schöne Diebin Valeria, die ihm fortan in allen Gefahren beistehen...