Vuoteen 1903 sijoittuva ihmisjahtidraama Jäljittäjä alkaa kun Arjan (Ray Winstone), Etelä-Afrikan buurisodista selviytynyt sissi, saapuu Uuden-Seelannin siirtokuntaan ja hänelle luvataan palkkio Kereaman (Temuera Morrison), sotilaan tappamisesta syytetyn maori merimiehen, kiinniottamisesta. Tehtävä, jonka pitäisi olla helppo mestarijäljittäjä Arjanille muuttuu mukaansatempaavaksi ja vaaralliseksi kissa ja hiiri -leikiksi Kereaman, joka vannoo koko ajan viattomuuttaan, paetessa ja jäädessä kiinni yhä uudestaan. Yliotteen vaihtuessa vuoronperään mieheltä toiselle, Arjan ja Kereama alkavat tutustumaan toisiinsa – ja lopulta kunnioittamaan toisiaan. Tunteikkaassa ja korkeiden panoksien mittelössä miesten välinen hatara side asetetaan todenteolla koetukselle, kun majuri Carlylen (Gareth Reeves) johtama armeijan joukko alkaa saavuttaa heitä.