Ruby Sandeman, sorte d'agent secret d'occasion, a été remercié par l'agence qui l'employait. Sans le sou, il échoue vigile-chef aux entrepôts situés le long de la partie nord-est des boulevards des Maréchaux, à Paris. Alors dans un trou noir de son existence, il rencontre Jedda, une prostituée africaine, qui vend ses charmes près des entrepôts.