In den uralten Zeiten stellten sich Doran der Barbarenkönig und seine Männer, beschützt von einem magischen Kristallamulett, gegen die Mächte des Bösen. Eines Tages, Doran ist auf der Jagd, rauben der finstere Mandrak und seine Totschläger das Amulett. Mandrak selbst tötet Dorans Gefährtin Lystra und flieht in die Zukunft. Der Barbarenkönig schwört Rache.
Als er in die Gewalt eines gegnerischen Stammes gerät, rettet eine gute Zauberin sein Leben und schickt ihn in das Los Angeles der Gegenwart. Hier kann der muskelbepackte Krieger nicht nur seinen Todfeind Mandrak stellen und besiegen. Er rettet auch die TV-Reporterin Penny aus den Händen einer gewalttätigen Gang und gewinnt ihr Herz.