Die Erde ist zu einer Wüstenlandschaft verkommen, während die Überlebenden am Wiederaufbau ihrer Gemeinschaften arbeiten. Daigo Otaki ist ein junger Waise, der bei seinem Onkel aufwächst. Als Erwachsener entdeckt Daigo, dass Victor City in Wahrheit von seinem Vater, einem genialen Wissenschaftler, geplant wurde. Daigos Schwester Saori hat die Stadt bislang geleitet. Sie bittet Daigo, das Erbe seines Vaters anzutreten: ein Superroboter-System namens Gordian. Daigo tritt der 18. Einheit des Mechacon-Kampfregiments bei, einer Organisation von Ordnungshütern, die Victor City gegen Angriffe der Madokuta-Organisation verteidigt.
