Op een heldere nacht in 1942 explodeert een handgranaat in een sloppenwijk van Caïro. Een man is onmiddellijk dood, Die man is Stern, een obscure wapensmokkelaar en morfineverslaafde. Zijn dood wordt geheel overschaduwd door de wereldgebeurtenissen. De speurtocht naar de waarheid over Stern leidt zijn vriend, Joe O'Sullivan Beare, door de sloppenwijken van het oude Caïro naar een vervallen voormalig bordeel, Hotel Babylon. De kelder ervan is het domein van Bletchley, een spion met een verbrijzeld gelaat. Achter de receptie waakt Achmed, een mislukte dichter op leeftijd, over een geheime bergplaats.