Gutjuk (Jacob Junior Nayinggul) is a young Aboriginal man trying to save the last of his family. Travis (Simon Baker) is a bounty hunter with one last hope of redemption. Together they embark on a manhunt to track down Baywara, the most dangerous warrior in the Australian outback.