1982 - Grestin Est, Arstotzka. Après 6 années de conflit avec le pays frontalier de Koléchie, la guerre est terminée. La paix est précaire. Un poste frontière est érigé, séparant Grestin Est et Ouest.
Lorsque le plus grand méchant de l'univers revient sous une nouvelle forme terrifiante, de vieux adversaires, les Rouges et les Bleus de Blood Gulch, devront mettre de côté leurs différences pour sauver la galaxie une dernière fois.
Peu de temps après la mission spécial de la destruction de Mars, d'étrange monstres appelais "Anciens" apparaissent autour de Tokyo. Une équipe spécialiste composée de 3 filles et 1 garçon doit combattre les "Anciens". L'un des "Anciens" leur dit qu'ils sont les vrais envahisseurs, ils se...