Z pověření francouzské vlády má expedice poslance Barsaca prozkoumat úroveň života domorodců ve Francouzském Súdánu (dnešní Mali). Výprava je však jednoho dne přepadena a unesena do tajemného města Blacklandu, vybudovaného uprostřed pouště Francouzské západní Afriky hrstkou banditů pod vedením pološíleného zločince Harryho Killera za pomoci geniálního vědce Marcela Camareta, jehož dětské důvěřivosti Killer zneužil pro své mocenské cíle.

Blackland bylo město vybavené úžasnými technickými vymoženostmi. Elektřina a telefon byly ve městě samozřejmostí, a vodovod fungoval dokonce i ve čtvrti černých otroků, na jejichž práci bylo město závislé. Otroci byli však bezohledně vykořisťování až k smrti, a tak musili Killerovi pomahači velmi často podnikat letecké nájezdy do okolí, aby si opatřili nové. K tomu jim sloužil Camaeretův vynález, letadlo umožňující uletět rychlostí 400 až 500 km/hod vzdálenost až 5000 km bez přistání.

K další zneužívané skupině ve městě patřili bílí dělníci a technici, pracující v továrně, kde se vyráběly Camaretovy vynálezy (pilotovaná i bezpilotní letadla, tzv. vosy, plynové bomby, vzdušná torpéda, vrhače vln, prostředky pro elektrickou ochranu města, stroje na umělý déšť, vrtače chodeb a přístroje na dálkové pozorování zvané kykloskopy). Ti netušili nic o zločinech Killera a jeho kumpánů. Uzavřeli s Killerem zdánlivě výhodnou smlouvu s nárokem na vysoký plat, případně i na zaopatření pro ženy a děti přímo v objektu továrny. Do Blacklandu se všichni dostali bez výjimky letecky z jednoho ostrova v Portugalské Guineji (dnešní Guinea-Bissau), který sloužil jako přestupní stanice. Ze služby se též dostávali letecky, avšak nikoliv domů, nýbrž do pouště, kde byli zavražděni.

Členům Barsacovy výpravy se však podařilo ve městě zorganizovat povstání a otevřít Camaretovi oči. Ten si uvědomil, že pracuje pro lupiče a vraha, a přidal se na stranu vzbouřenců. V bojích nakonec Killer i Camaret zahynuli a Blackland skončil v troskách. Po Camaretových vynálezech zůstaly jen kusé zprávy očitých svědků, kteří hrozné události přežili a dostali se šťastně do Timbuktu.