La nouvelle machine des deux intrépides explorateurs est bien équipée pour résister aux températures du désert. Leur nouvelle mission est de retrouver l'Enfant-Soleil, qui est en danger. À dos de dromadaire, puis en felouque sur le grand fleuve, Nico, Ouistiti et leurs nouveaux amis arrivent dans la ville bleue, mais le royaume est gardé par un féroce sphinx.