Ambientado no Mobile Century 8013, o anime se passa mais de sete mil anos após a humanidade ter sido erradicada da Terra. As máquinas militares sobreviventes ainda travam uma guerra interminável, com a Federação Rebelião governando a Europa e o Principado de Shin, com base na Ásia, envolvidos no conflito. Três jovens robôs se levantam para dar fim a essa luta sem sentido.
