A routine run on a quiet weekday morning would lead to a gruesome discovery and thrust investigators into one of Australia's most bizarre murders.