Nådens år 1177. Arn Magnusson har hunnit bli 27 år och är redan en ärrad veteran bland korsfararna i det Heliga Landet. Mycket har hänt under de tio år som gått sedan han förvisades från Arnäs i Västergötland efter den förbjudna förbindelsen med sin älskade Cecilia. Nu sitter han som borgherre i garnisonen i Gaza med uppdrag att hålla lag och ordning i trakten.