Botulinum neurotoxins, which are the most powerful known toxins, are produced by toxigenic clostridia and cause persistent paralysis of peripheral nerve terminals by blocking neurotransmitter release. In this Review, Montecucco and colleagues discuss recent structural and molecular insights into the mechanisms of toxin entry into nerve terminals, membrane translocation and neuroparalysis.