Kuifje en Bobbie schepen in Antwerpen in op weg naar koloniaal Belgisch-Congo. Na enkele voorvallen op het schip waar vooral Bobbie de hoofdrol in speelt en hij onder andere in aanraking komt met een kwaadgezinde verstekeling, komen ze aan in Afrika. Kuifje huurt er een Ford Model T en neemt een gids genaamd Coco in dienst. Samen trekken ze diep Congo in om op jacht te gaan. Tijdens hun safari wordt Kuifje's auto gestolen door de verstekeling. Hij slaagt erin de auto terug te krijgen, maar de boef ontsnapt.

Wat later komen Kuifje, Bobbie en Coco aan in een dorpje. De verstekeling probeert hier samen met de plaatselijke tovenaar Kuifje op verschillende manieren om het leven te brengen. Bij een van zijn pogingen hangt de bandiet Kuifje aan een boom boven een rivier vol hongerige krokodillen, maar de reporter wordt gered door een Belgische missionaris. Uiteindelijk slaagt Kuifje erin de bandiet uit te schakelen. Hij ontdekt dat de man in naam van Al Capone werkte. De Amerikaanse gangster is erop uit munt te slaan uit de Congolese diamantsmokkel en vreesde dat Kuifje hem zou dwarsbomen. Kuifje ontmantelt deze operatie en de bende in Congo wordt opgerold.

Het boek eindigt wanneer Kuifje en Bobbie maar net ontsnappen aan een op hol geslagen kudde buffels. Ze worden opgepikt door een vliegtuig en teruggebracht naar Europa om zich voor te bereiden op hun volgende avontuur waarin ze het weer met Al Capone aan de stok zullen krijgen: Kuifje in Amerika. Kuifje wordt hierna door de Congolese bevolking als een ware held vereerd.