A natureza fez Ash Lynx belo; estimulá-lo fez dele um assassino cruel e implacável. Um fugitivo criado como o herdeiro adotivo e brinquedo sexual de "Papa" Dino Golzine, Ash, agora na rebelde idade de dezessete anos, abandona o reino oferecido pelo demônio que o criou. Mas o segredo hediondo que deixou o irmão mais velho de Ash louco no Vietnã de repente caiu nas mãos ambiciosas de Papa - e este é o pior momento para Eiji Okamura, um jovem fotógrafo japonês de coração puro, fazer amizade com Ash Lynx...
A história se passa mais de 300 anos após a Calamity War, a grande guerra entre Terra e Marte. Desde então, Marte foi terraformada e colonizada com sucesso, mas mesmo com os avanços tecnológicos, os humanos de Marte ainda anseiam por independência do governo da Terra. Augus Mikazuki faz parte de um grupo de crianças que trabalham para uma empresa de segurança civil chamada Chryse Guard Security (CGS). Eles recebem a missão de escoltar Kudelia Aina Bernstein, que luta pela independência da cidade marciana de Chryse. Quando o CGS é atacado por Gjallarhorn, Mikazuki se vê obrigado a escolher entre sua missão e seu amigo de infância Orga Itsuka, que se rebelou contra o comando corrupto. É durante esse dilema que Augus acaba encontrando Gundam Barbatos, o lendário Traje Móvel.
O estudante do ensino médio Masahiro Setagawa é um delinquente bastante impotente, tanto que os brigões do bairro o usam para mandar seus recados. Sua vida muda quando ele conhece o professor de ensino médio Kosuke Oshiba, um homem cujas habilidades de luta lhe renderam uma poderosa reputação nas ruas. Oshiba deseja proteger Setagawa, e apesar de ter jurado que ele não está interessado em homens, Setagawa encontra-se cada vez mais envolvido nos assuntos de Oshiba.