《国王卫队》中，老国王为了获得强国的庇护，将女儿格温多琳公主（阿什莉·琼斯 Ashley Jones 饰）嫁给萨西尼安国王，成为他的王妃。为确保公主平安抵达萨西尼安，老国王派出由雷诺兹（朗·普尔曼 Ron Perlman 饰）率领的国王卫队护送她踏上旅途。
一路上，他们遭遇了一群凶残的劫匪。令雷诺兹意外的是，劫匪之中竟有昔日的国王卫士戴博特（埃里克·罗伯茨 Eric Roberts 饰）。原来，戴博特一直深爱着格温多琳公主，老国王将她嫁给他人的决定彻底激怒了戴博特，于是他企图将公主掳走。旅途中，格温多琳逐渐爱上了忠厚可靠的雷诺兹。面对这段无法避免的感情纠葛，雷诺兹与戴博特之间终将爆发一场恶战。
剧情片