В 1825 году на Тасмании, в разгар Чёрной войны, молодая ирландка Клэр томится в каторжной колонии. Её срок подошёл к концу, но британский лейтенант Хокинс раз за разом отказывается подписать ей вожделенные документы о свободе, предпочитая использовать её положение для удовлетворения своей похоти. Однажды её муж Эйден, не в силах больше терпеть, сам приходит требовать справедливости у офицера. Это оборачивается катастрофой — Хокинс и двое его солдат в ярости насилуют Клэр, а затем хладнокровно убивают Эйдена и их грудного ребёнка.
Оставшись совершенно одна, Клэр охвачена лишь одной мыслью — местью. Она узнаёт, что Хокинс с отрядом отбыл через дикие леса в другой город, и решает идти за ним. Ей нужен проводник, знающий эту суровую землю, и она нанимает молодого аборигена по имени Билли. Он сам носит в душе глубокую травму от жестокости колонизаторов и поначалу с презрением относится к белой женщине, но их общая ненависть к Хокинсу вынуждает их стать союзниками.
Их путешествие через тасманскую глушь — это суровое испытание. Два изгоя, разделённые расой и культурой, постоянно конфликтуют, едва не убивая друг друга. Они сталкиваются с опасностями дикой природы, голодом и встречают других поселенцев, чьи морали в этих краях давно стёрты. Постепенно, сквозь стену недоверия, они начинают видеть в друг друге не просто инструмент для мести, а такого же сломленного человека.
Когда Клэр и Билли наконец настигают отряд Хокинса, их жажда возмездия сталкивается с жестокой реальностью. Месть оказывается не тем очищающим огнём, о котором она мечтала, а лишь продолжением бесконечного цикла насилия, опустошающего эту землю. Их погоня заканчивается кровавой развязкой, которая навсегда меняет их обоих, не принося никому покоя.