Действие ленты разворачивается в 1860 году в диких просторах Западной Австралии, где колонисты активно осваивают новые земли, не считаясь с правами коренных народов. Главный герой, американский наемник Мэтью Куигли, известный как один из лучших стрелков Дикого Запада, приезжает на континент по объявлению о высокооплачиваемой работе у владельца крупного ранчо Эли Марстона.
В 1917 году в зоне ближневосточного театра Первой мировой войны австралийские кавалерийские части получают задание, которое большинство военачальников считает безнадежным — захватить хорошо укрепленную турецкую крепость в сердце палестинской пустыни, чтобы разорвать коммуникации противника и открыть путь к освобождению региона.