Balian le forgeron découvre que son père est un seigneur Croisé, peu avant que celui-ci ne meure et que ses terres à Jérusalem ne lui reviennent. Parti sur place, il se range au côté des fidèles du roi Baudoin, qui tentent de maintenir un équilibre fragile entre les Croisés et les troupes de Saladin. Mais le roi est mourant et puissants sont ceux qui s'opposent à lui et à la paix.
Fung Hin-Man (Donnie Yen) est un guerrier légendaire qui vit maintenant des personnes âgées, avec un ami, leurs souvenirs et leurs remords. Quand un jeune homme vient à lui, Fung lui raconte l'histoire de quand il a sauvé les villageois de leurs oppresseurs et parle de la mort de la femme qu'il aimait. Mais le jeune homme ne sait pas qu'il est en fait un tueur à gages qui veut tuer Fung pour la renommée que cette assassiner apporterait.
