События фильма «Дикие земли» разворачиваются на Австралийском континенте в конце девятнадцатого века, когда британские захватчики начали колонизировать эти земли. Главный герой – английский солдат Трэвис, который вдруг приходит к осознанию того, что то, что он делает – неправильно. С этого момента начинается дружба Трэвиса с молодым аборигеном Гуджуком, который хочет найти и спасти своего последнего оставшегося в живых родственника. Английский солдат и молодой абориген отправляются в глубь диких австралийских земель. В этом путешествии им предстоит найти самого опасного воина и его солдат, которые готовы объявить войну колонизаторам.