Главный герой Кирико Кьюви, бывший член Red Shoulder Battalion - элитного подразделения конфедерации Gilgamesh, сражавшегося против Balarant Union. Эти две космические нации уже сто лет сражаются в войне, причина которой давно забыта. Наконец, когда война казалось бы уже закончилась, Кирико внезапно поручают подозрительную миссию, выполнение которой повлекло за собой захватывающие события - предательство, обвинение в государственной измене, погони и преследования.