Het is een tijd van chaos. De aarde is niet meer wat het geweest is. Het is besmet met een insectachtige soort genaamd de Blue. Yuji Kaido, die een mysterieuze ziekte heeft, wordt in schijndood gebracht totdat er een remedie is gevonden. Wanneer hij wakker wordt, ontdekt Yuji dat het meer dan 20 jaar geleden is dat hij in schijndood werd gebracht en dat de wereld nu wordt beheerst door deze wezens. Hij sluit zich aan bij een groep soldaten die zijn uitgerust met krachtige mecha's om tegen de Blue te vechten voor hoop op een betere toekomst.