The disappearance and death of a five-year-old girl has sparked a violent uproar in the heart of Australia.