Voodoo Vince presenta al jugador como un muñeco vudú llamado, qué más, Vince. La dueña de Vince, Madame Charmaine, ha sido secuestrada por Kosmo the Inscrutiable debido a su valioso polvo zombie. Durante el secuestro, un montón de polvo zombie se derrama, deformando la realidad. Como una bolsa de paja de un pie, depende del jugador rescatar a Madame Charmaine y mantener el polvo zombi fuera de las manos de Kosmo.
A lo largo del juego, el jugador tendrá que enfrentarse a una variedad de tipos malos, desde caimanes y abejas hasta diablillos y demonios. Los jugadores pueden usar ataques de plataformas estándar, como un giro y una zambullida de cabeza, pero también tienen vudú mágico a su disposición. Para usar vudú, el jugador se lastima a sí mismo, lastimando así a sus enemigos. Los jugadores pueden sacar un gran imán que hace que los escombros de objetos de metal pesado los aplasten, matando a los enemigos cercanos, o pueden invocar un OVNI para atacarlos con rayos láser.
Cada nivel está repleto de diferentes elementos que no solo ayudan a los jugadores, sino que también les permitirán alcanzar el 100 % de finalización. Recoger calaveras agregará otro ícono de vudú, lo que le permitirá al jugador usar más poderes de vudú. Otros artículos extenderán la barra de salud o proporcionarán ciertos potenciadores.
¡Madame Charmaine te necesita! ¡Hazlo!