Der beschauliche Küstenort New Ginen befindet sich im Umbruch. Einst ein gemütliches Nest, leiden die dem Voodoo-Glauben anhängigen Einheimischen mittlerweile unter Strömen von Touristen. Hier betreibt auch der titelgebende Voodoo Detective seine schlecht laufende Detektei. Wie in einem Film Noir klopft eines Tages unvermittelt eine mysteriöse Dame mit Gedächtnisschwund an seine Tür und bittet darum, ihre Vergangenheit aufzudecken.

Voodoo Detective präsentiert seine Welt in farbenvollen Cartoon-Kulissen, die man per Fingertipp unter iOS respektive Mausklick am Mac erkundet. Der Ermittler läuft – typisch für ein Point-and-Click-Adventure – an den gewünschten Ort, inspiziert Gegenstände und unterhält sich mit illustren Charakteren. Dabei blendet der Titel im Vordergrund die komplett eingesprochenen, atmosphärischen Dialoge ein und lässt den Spieler Fragen auswählen. Das allerdings exklusiv in englischer Sprache.