Кирико прибывает в оазис, где впервые за тридцать два года встречает Гото и его товарищей. Однако их встреча оказывается неспокойной. Ранее Кирико Кьюви был членом Отряда Красноплечих, элитного подразделения конфедерации Гильгамеш. Этот отряд воевал против войск Баларанта. Столетие назад началась война между этими двумя космическими державами, забывшей свою первоначальную причину. Обе стороны использовали в боевых действиях человекоподобных роботов, известных как AT, сокращение от «Armored Trooper».