Janvier 1896. Un corps expéditionnaire composé de recrues de toute la péninsule débarque dans la colonie italienne d'Erythrée. Sur place, ils découvrent la population indigène, des colons alcoolisés, une Africaine mi-sorcière, mi-prostituée, une Italienne à la beauté à la fois malfaisante et délicate.