A história desenrola-se durante as Cruzadas. Robin (interpretado por Kevin Costner), aprisionado, consegue fugir da prisão com dois companheiros de cela, matando os guardas no processo. Durante a fuga, um dos companheiros morre tragicamente e, no seu leito de morte, entrega os seus pertences a Robin, incumbindo-o de os levar à sua irmã, Maria (interpretada por Mary Elizabeth Mastrantonio). Quanto ao outro companheiro de cela, Azeem (interpretado por Morgan Freeman), torna-se no companheiro mais leal e determinado de Robin.