Em Aldnoah.Zero (Re+) a humanidade continua dividida entre a Terra e o Império Vers em Marte após conflitos devastadores. A história acompanha Inaho Kaizuka e Slaine Troyard enquanto lidam com as consequências políticas e emocionais da guerra. Novas batalhas surgem com o uso da poderosa tecnologia Aldnoah enquanto alianças frágeis são testadas. Intrigas militares e dilemas morais moldam o destino de ambos os mundos.