A ISO constructed storage lake, which is part of a plan to make the desert fertile, disappears. The Science Ninja Team flies to Africa to investigate. An Elder there tells them the legend of the moving red sand. It is said that the red sand burns forever and that it can make civilisations grow, as well as destroy them. Ken asks the Elder about the sand's secret, but the Elder doesn't tell anything.
Jinpei, following the Elder who's about to get abducted by Galactor, finds a pendant. The red sand contained in its interior is sent to Nambu and the analysis reveals that it's a new sort of bacteria and also a previously undiscovered powerful energy source. It has a thousand times the force of uranium and, if water is added, splits up and causes a big explosion.
Because Galactor is looking for the red sand, a lion ant mecha changes the lake's location via an underground channel. The God Phoenix dives deep underground, discovers the caves used by the mecha and sneaks into the base they discover. But Galactor learns of the Science Ninja Team's arrival and they shoot the Elder after he reveals the secret. They head to the location where the red sand is locked up, one step ahead of the Science Ninja Team. Before dying, the Elder tells the Science Ninja Team the location as well. The God Phoenix gets there too late, the red sand is already stolen by the mecha. As a last resort, the God Phoenix turns toward the mecha as the Fiery Phoenix. As the red sand is touched by the flames, Galactor's high ambitions are burned, together with the sand.