Débarqué en Australie avec pour seul bagage une selle et un fusil, le gardien de l'ordre Matthew Quigley pense avoir été engagé pour se débarrasser d'une meute de chiens sauvages. Mais lorsqu'il découvre que le véritable but de sa mission est de "nettoyer" les terres d'un riche éleveur des aborigènes qui y vivent, Quigley refuse le contrat. Il se lance alors dans une guerre sans merci, aux côtés d'une beauté mystérieuse.