Voodoo Detective follows a supernatural investigator on Zo Wanga island who takes on a case for an amnesiac woman named Mary, leading him to uncover a conspiracy involving a powerful businessman. By employing voodoo magic from his grandmother's book to navigate obstacles, the detective confronts a spiritual entity, resulting in different endings based on players' choices in this point-and-click adventure.