The Earth had become a wasteland of deserts as the survivors work to rebuild communities. Daigo Otaki is a young orphan raised by his uncle. Becoming an adult, Daigo discovers that Victor City was in fact planned by his father who was a genius scientist. Daigo's sister Saori had been managing it. She plead Daigo to take on the inheritance that Daigo's father left him, a super robot system known as Gordian. Daigo would join the Mechacon mechanic combat 18th regiment unit, an organization of law enforcers that defend Victor City against attacks from the Madokuta organization.
(Source: Gordian Warrior, Wikipedia)
In the anime's story, Hiroto longs to build a secret base near his house, and in his house's storeroom he meets a ninja and "Nintuber" named Tonkachi. Tonkachi, who knows about the existence of the "Ninja Box," forces Tonkachi to go to the "Village of Tatemakuri," where they meet a talking dog named Tatezō.