Sophie and Gidaado are back and this time the enemy is more dangerous than camel thief Moussa ag Litni. Locusts with their crop-devouring mandibles threaten the livelihood of the entire Oudalan Province. Gidaado is forced to become a crier announcing local news and the descriptions of missing cows. With Sophie's help, Gidaado's announcements become great hits! Who could resist Gidaado's crooning "Has anybody seen my Skinny Legs?"

Sophie lives in Gorom-Gorom with her carnivorous-plant obsessed dad. Despite living there for two years and speaking the local language, Sophie finds it difficult to make friends. So when she meets Gidaado, a young griot (story-teller) she agrees to join him and his albino camel, Chobbal, on a journey to his village. It is not until they have set off that Sophie begins to realise just how dangerous the desert is - it's full of djinns that creep up behind you and jump on your head and make you go mad, not to mention the infamous Moussa ag Litni, a ruthless bandit who steals camels. . .

Gidaado the Fourth and his albino camel are working for a famous General in his campaign to win the state elections. General Crêpe-Sombo is everyone's hero, but Sophie reckons there is something fishy about him. She must do some dangerous spying to find out the truth.
It turns out that the General is more crooked than Sophie and Gidaado could ever have imagined. They must expose him before he becomes President! In a final breathtaking scene, the children are racing across the desert sands on camelback, pursued by General Crêpe-Sombo in his jeep.
Who will prevail?