Nestor wird nach Algerien geschickt, um das Verschwinden von Leutnant de Saint-Avit und Capitaine Morhange aufzuklären. Durch das Erstellen dieser Reportage soll beim Militär kein Verdacht geweckt werden, weshalb France-Soir ein großes Autorennen quer durch die Sahara organisiert. Dort im Wüstensand, im Herzen des Reichs des Königin Antinea, wird Nestor vielleicht die Lösung des Rätsels der brodelnden Erde finden…