Antoine de Maximy commence son périple à Windhoek, la capitale. Le globe-trotteur y rencontre deux hommes énigmatiques qui l'hébergent pour la nuit. Puis, dans le village isolé de Witvlei, il dort chez Laura, avant de prendre la direction de Swakopmund, une charmante station balnéaire. Antoine y fait la connaissance de Dimitri, qui vient de terminer ses études en France. Il poursuit son voyage à Opuwo, dans le nord-ouest du pays. Son but est d'aller chez les Himbas, une tribu dont les femmes s’enduisent le corps de terre ocre. Hindere, un jeune qui parle un peu anglais, accepte de l'emmener dans sa bourgade.