Die Musik zum Action-Spektakel mit Jean-Clause van Damme wurde von Randy Edelman komponiert, der auch für die Filme Gettysburg, Dragonheart, Kindergarten Cop, XXX, etc. die Filmmusik komponiert hat. Im Score von "The Quest" setzt Edelman wieder auf seine typischen Synthesizerklänge. Nur ein geringer Teil der Musik wurde mit Orchester eingespielt. Trotzdem besitzt sie einen halbwegs orchestralen Stil, also sie ist kein typischer Synthesizer-Score im Sinne von Media Ventures (The Rock, Speed, Face/Off, etc.).
Für einen Action-Film fällt die Musik überraschend seicht aus, die Actioncues stehen auf der CD mehr im Hintergrund. Vielmehr macht das Main Theme des Scores (simpel gestrikt, aber dennoch schön anzuhören) einen Großteil der Spielzeit aus. Es wird jedoch über die knapp 40 Minuten sehr oft benutzt, was die CD weniger abwechslungsreich erscheinen lässt. Auch die Actioncues klingen zwar recht ansprechend, sind aber nur sehr einfach gestrikt und klingen aufgrund der mittelmäßigen Synthi-Sounds nicht massiv genug. Für Edelman-Fans sicher eine empfehlenswerte Musik, da die CD doch seinem Stil sehr nahekommt, für andere einfach nur eine CD, die schön anzuhören ist, aber auch kein MUSS ist. Edelman hat besseres zustande gebracht.