Henüz küçükken ailesi Thulsa Doom tarafından bir baskında acımasızca öldürülen Conan gönderildiği köle kampında yıllarca intikam ateşiyle çalışır. Bu arada ustasından dövüş sanatlarını öğrenir ve onun becerilerini para kazanmak için dövüş oyunlarında kullanır. Bir kez özgürlüğünü kazandıktan sonra ailesinin vahşice öldürülüşünün intikamını almak için Thulsa Doom'a ulaşmaya çalışır ve yolda rastladığı cesur bir kişide ona destek verir.

Film, tarihi Bizans altınlarını elde etmeye çalışan süper kahramanların maceralarını konu alır.