Paul Theroux heeft voor zijn werk, maar ook voor zijn boeken veel over de wereld getrokken. Zo heeft hij een tijd lang als docent op een school in Malawi gewerkt. 40 jaar later vroeg hij zich af, waarom Afrika altijd zo negatief in het nieuws is (geweld, oorlog, hongersnood, etc.), zo kon hij zich ‘zijn Afrika’ niet herinneren. Daarop besloot Paul Theroux Afrika opnieuw te ontdekken. In Dark Star Safari trekt hij vanaf Cairo naar Kaapstad, niet met eigen vervoer maar met het openbaarvervoer. Een reis die Paul Theroux zeker het Afrika gevoel terug zal geven, alleen niet het gevoel waar hij op gehoopt had.

Gedurende de reis komt Paul Theroux erachter waarom Afrika telkens negatief in het nieuws is, zo wordt Paul Theroux beschoten en beroofd en schrijft hij veel over de bekende Afrikaanse problemen als oorlog (landmijnen) en slecht functionerende regeringen. Maar de reis kent ook zijn positieve punten, zo gaat hij langs zijn voormalige school waar hij enkele van zijn oud collega’s en vrienden ontmoet. Toch heeft de kritiek van Paul Theroux’s kant de overhand in het boek, dan zit hij naast een klagende bedelaar, dan komt hij verschillende ontwikkelings medewerkers tegen die hem een lift weigeren, danweer zijn de voorziening niet goed en ga zo maar door.