Locksley'li Robin (Kevin Costner), Kral Aslan Yürekli Richard ile birlikte haçlı seferine katılmış ve sefer sırasında esir düşmüş Kudüs'te bir zindana kapatılmıştır. İdam edileceği haberini almasıyla kaçış planları hazırlayan Robin, kaçarken müslüman bir esir olan Azeem'in (Morgan Freeman) de hayatını kurtarır. Azeem hayatını borçlu olduğu Robin'in yanından ayrılmayacağını söyleyince birlikte İngiltere'ye dönerler...