O ano é 2022. É uma era de caos, meio século depois de o governo anunciar a coexistência de humanos e kaijins. Aoi Izumi, uma jovem ativista dos direitos humanos que pede o fim da discriminação, conhece um homem chamado Issamu Minami, conhecido como "Black Sun", que é candidato a ser o próximo Grande Rei. A verdade sobre o Grande Rei e os kaijins está escondida em 50 anos de história.