Botox in its current form works by paralysing muscles. This makes the skin relax (if used on facial muscles) and gets rid of wrinkles. It also relieves chronic pain and spasm in the same way.
It is quite incredibly toxic. Botulinus Toxin in its original form was the most poisonous substance ever found, and was a favourite for chemical and biological warfare.