A down-and-out Brooklyn detective is hired to track down a singer on an odyssey that will take him through the desperate streets of Harlem, the smoke-filled jazz clubs of New Orleans, and the swamps of Louisiana and its seedy underworld of voodoo.
Het is 1955. Privédetective Harry Angel krijgt van de schimmige Louis Cyphre de opdracht om de vermiste crooner Johnny Favorite op te sporen, van wie sinds 1943 geen spoor meer is te vinden. Het spoor naar de vermiste zanger leidt naar een kluwen van mysteries en bizarre rituelen in het broeierige New Orleans.