Robbedoes, Kwabbernoot, Ijzerlijm en de Graaf van Rommelgem helpen een stam aboriginals een legendarische, onder het zand bedolven vesting terug te vinden. Ze worden tegengewerkt door moorddadige grafschenners en een goeroe met bovennatuurlijke krachten .