Milius le concedió a Poledouris plena libertad para componer previamente y sin necesidad de tener las escenas de la película. La única premisa era que fuera una música de corte clásico y orquestal con pinceladas que evocaran a Stravinski, Wagner y Prokofiev, totalmente opuesta a las intenciones del productor Dino de Laurentiis, más orientadas a un estilo kitsch, un pop eléctronico cargado de sintetizadores y que, por suerte, no consiguió convencer a Milius. De esta manera, director y compositor articulaban la partitura con las escenas una vez estaban rodadas, y daban los retoques necesarios a la música para que se ajustara a su gusto.
Aunque el conjunto sea más que notable, siempre hay alguna canción por la que se siente especial predilección. En concreto destacaría Prologue/Anvil of Crom, quizás el más conocido, un tema capaz de conjugar oscuridad con la cavernosa voz en off, brutalidad al irrumpir la percusión y lirismo y belleza al son de los violines. Otra pieza importante, Theology/Civilization, utilizada con frecuencia en anuncios para la televisión, es seguramente una de las más espirituales y emotivas de la banda sonora. El tema se incorpora cuando Conan y su amigo Subotai discuten sobre Crom y los Cuatro Vientos, sus dioses, y se desarrolla junto a unas escenas en las que ambos corren por unos paisajes que, gracias a la música, se convierten en pura magia. El tema Riddle of Steel/Riders of Doom, posiblemente el más completo en cuanto a su riqueza instrumentística y la gravedad de sus coros, suena cuando el padre del pequeño Conan, en lo alto de una montaña, le explica cuál es el secreto del acero, y continúa cuando Thulsa Doom y sus guerreros arrasan con la aldea cimmeria de Conan.
El siguiente listado completa esta excelente bso, y el resto de temas están a la altura de los que he querido que resaltar, pero por llevar una coherencia en el espacio que suelo usar para escribir, no las he desarrollado.
- "Prologue/Anvil of Crom" - 3:39
- "Riddle of Steel" / "Riders of Doom" - 5:38
- "Gift of Fury" - 3:50
- "Column of Sadness / Wheel of Pain" - 4:09
- "Atlantean Sword" 3:51
- "Theology" / "Civilization" - 3:14
- "Wifeing (Love Theme)" - 2:10
- "The Search" - 3:09
- "The Orgy" - 4:14
- "Funeral Pyre" - 4:29
- "Battle of the Mounds (Part 1)" - 4:53
- "Orphans of Doom" / "The Awakening" -5:32