Een beruchte vrouwelijke piraat wordt gevraagd om de ontvoerde dochter van een voormalig bemanningslid op te sporen. Al snel blijkt dat er meer achter de verdwijning van het meisje schuilgaat dan haar is verteld.
In de 12e eeuw blijkt de toekomstige heerser van het Midden-Oosten Saladin een goede leerling als het gaat om studie van de Koran en om militaire zaken.
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.