Den engelske adelsmannen Robin of Locksley (Kevin Costner) blir med kong Rikard Løvehjerte på det tredje korstog. Der blir han tatt til fange, men klarer å rømme og redder samtidig livet til maureren Azeem (Morgan Freeman). Etter maurerens religiøse tro må han følge Robin inntil han har reddet Robins liv.