Watch on HDtoday. To uncover the truth behind Voodoo we travel to where it began at least 5000 years ago on the central west coast of Africa, in the tiny nation of Benin.