Levados por um egiptólogo excêntrico, Tintim e Milu saem em busca do túmulo perdido do faraó Ki-Oskh, nas areias do deserto do Cairo. Mas a descoberta arqueológica é apenas a fachada de uma perigosa rede internacional de traficantes, que esconde em seus porões caixas e mais caixas de misteriosos charutos. Para salvar a própria pele e desmascarar a quadrilha, Tintim e Milu velejam de sarcófago, cruzam o deserto a pé, pilotam um avião e até andam de elefante, entre outras peripécias pelo Oriente.