In de 12e eeuw neemt Robin Hood onder leiding van Richard Leeuwenhart deel aan een kruistocht waarbij hij tussen de gevechten door ook nog een spion ontmaskert.
1164. Saladin sluit zich aan bij het Saraceense leger, terwijl zijn beste vriend John – uitgeroepen tot verrader – trouw zweert aan koning Amalric van Jeruzalem om executie te ontlopen. De strijd om Egypte barst los en de twee vrienden komen tegenover elkaar te staan.