Het is tweeëndertig jaar geleden dat de indringers zijn verslagen, en A.E.G.I.S wordt ontmanteld, met nog een paar poorthouders over. Een van hen, Ayane Isuzu, ontdekt dat Machine General en Devil Count terug zijn en ze moeten de aarde opnieuw redden.