L'histoire se déroule un an après le premier film. On y suit les deux survivants rentrer chez eux et tenter d'alerter l'opinion publique sur ce qui s'est passé sur l'île. Leurs déclarations provoquent un chaos sur tout le pays, violemment réprimé par le pouvoir militaire. Ce dernier décide alors de faire participer les deux opposants à la deuxième session de Battle Royale en compagnie d'une classe beaucoup moins tendre que la précédente.

300 ans après notre ère, la Terre vit meurtrie des blessures causées par l'inconscience de l'homme. Le monde est désormais dominé par la toute puissance des esprits de la forêt qui infligent à l'humanité leur colère pour les souffrances passées.Dans ce nouveau monde, co-existent deux cités : Ragna, qui oeuvre pour le retour de la civilisation, et la Cité Neutre, qui prône l'harmonie avec la forêt.Mais le destin s'en mêle lorsque Agito réveille par hasard Toola, une jeune fille du temps passé, conservée mystérieusement dans un sanctuaire interdit. Le fragile équilibre qui régente cette Terre est à nouveau menacé par l'apparition de celle à qui le passé a confié une mission : Toola.

Une nouvelle rentrée se prépare au lycée Suzuran. Les boss de l’établissement, Genji et Tamao, ont été diplômés. Une bataille s’engage alors entre les nouveaux lycéens pour déterminer qui contrôlera l’établissement...

Alice intègre un nouveau collège où circule une étrange rumeur concernant un meurtre commis un an plus tôt. La victime est un mystérieux “Judas”. Une de ses camarades de classe et voisine, Hana, vit recluse chez elle. De nombreux commérages courent à son sujet, notamment le fait qu’elle connaîtrait des détails à propos de l’affaire “Judas”. Un jour, Alice pénètre secrètement dans la maison de Hana mais celle-ci l’y attend déjà. Pourquoi Hana vit-elle isolée du monde ? Qui est Judas ? Alice décide de mener l’enquête et se lance dans une aventure qui lui fera découvrir une amitié sincère.

L'histoire se déroule en 2314, soit deux ans après la défaite des A-Laws et des Innovades menés par Ribbons Almark lors de la saison 2 de Gundam 00. Les Celestial Beings continuent de veiller sur la paix fragile qui s'est installé. Sur Terre, Saji Crossroad continue de veiller au chevet de Louise Halevy qui est toujours hospitalisée suite au traumatisme vécu lors de la dernière guerre, alors que dans l'espace, la princesse Marina Ismail et Shirin Bakthiar du Royaume d'Azadiztan supervisent la construction d'une nouvelle colonie spatiale. Un vaisseau d’exploration abandonné il y a 130 ans à côté de Jupiter a quitté son orbite et retourne vers la Terre. Le vaisseau est détruit mais des débris retombent sur Terre et d'étranges phénomènes commencent alors à se produire. Afin de mettre un terme à la guerre qui se prépare, Setsuna F. Seiei devra découvrir le véritable but de son évolution en tant qu’Innovator et ce à quoi Aeolia Schenberg comptait préparer l’humanité.