A gruesome flesh-eating bacteria – suspected to be transmitted by an iconic animal – is spreading in one Aussie state, and health officials are warning everyone is at risk.