I en alternativ utgave av New Orleans som står midt i uroen fra den amerikanske borgerkrigen, finner vi Creeper, en veggklatrende jente som lengter etter å unnslippe byens gater for å heve seg til luften – spesielt med mål om å bli en del av luftskipet Midnight Robber. Creeper har en plan om å vinne tilliten til kaptein Ann-Marie ved å avsløre informasjon hun har fått tak i om en haitiansk vitenskapsmann og et hemmelig våpen han omtaler som De svarte gudenes trommer. Men Creeper har også en hemmelighet: Oya, den afrikanske orishaen for vind og stormer, hvisker til henne og har muligens egne skjulte agendaer. Snart blir Creeper, Oya og besetningen på Midnight Robber trukket inn i en farlig misjon for å stoppe De svarte gudenes trommer fra å bli utløst og utslette hele New Orleans.