Ambientato in Abissinia nei primi anni della conquista italiana, "Le perdute tracce degli dei" mette in scena non solo il clima della dominazione fascista - la volgarità degli occupanti, la composita, variegata società dei dominatori italiani che popola Addis Abeba, le resistenze della popolazione locale, spesso legate ad antiche tradizioni e a secolari credenze - ma anche il misterioso retroterra culturale e religioso di un paese poco conosciuto che i rozzi dominatori, che giudicano quel retroterra semplicisticamente "barbarie", non riescono ad afferrare.