Trong phim Dũng sĩ Conan, một ngôi làng bị tấn công bởi kẻ thống trị độc ác của Cult, Thulsa Doom (James Earl Jones) và các chiến binh xấu xa của hắn ta, khi Thulsa Doom và lũ tay sai của hắn đã giết chết cha mẹ của Conan (Arnold Schwazenegger), cậu bé còn bị bắt đi làm nô lệ. Nhiều năm sau, Conan lớn lên và trở thành một thanh niên khỏe mạnh, dũng mãnh và được đào tạo thành một chiến binh. Sau nhiều năm làm nô lệ và làm đấu sĩ, Conan cuối cùng cũng được giải thoát.
Conan bắt đầu một nhiệm vụ khi anh thề sẽ trả thù cho cha mẹ của mình và giải câu đố về thép. Trên chặng đường đó, Conan có thêm những người bạn cùng mình sát cánh, đó là một cung thủ tên Subotai (Gerry Lopez), một cô nàng trộm xinh đẹp đem lòng yêu Conan, Valeria (Sandahl Bergman) và một phù thủy người Trung Quốc (Mako). Conan và các bạn đồng hành bắt đầu giải cứu Công chúa Yasmina (Valérie Quennessen) con Vua Osric (Max von Sydow), từ Giáo phái Rắn, và giết Thulsa Doom để trả thù cho cha mẹ của Conan.