Chan Chi-Kit (Wu Jing) jest policjantem z Hongkongu, który działa pod przykryciem w celu rozpracowania Ko Chun'a (Zhang Jin), szefa groźnego gangu. Niestety, nie wszystko idzie zgodnie z planem i prawdziwa tożsamość mężczyzny wychodzi na jaw. Policjant trafia do tajskiego więzienia, gdzie jednym ze strażników jest Chatchai (Tony Jaa), który desperacko szuka dawcy szpiku kostnego dla swojej córki. Kiedy okazuje się, że Chan Chi-Kit może uratować życie małej dziewczynki, strażnik zrobi wszystko, żeby go ocalić przed zemstą podłego Ko Chun'a.

Zdradzonemu przez holenderskie siły kolonialne Arana udaje się uciec wraz ze swoimi siostrzeńcami Jamarem i Suwo, nowonarodzonymi synami Hamzy, jednego z ostatnich indonezyjskich sułtanów walczących z obcą tyranią. W 1860 roku, po wieloletniej wędrówce po równinach amerykańskiego Dzikiego Zachodu, Arana i dwaj bracia wracają do Indonezji, by pomścić swoich zmarłych bliskich i ukarać złego człowieka, który spowodował ich nieszczęście.