Quelques années après les événements de l'OAV Armitage III, Naomi et Ross sont toujours ensemble et élèvent leur petite fille Yoko en vivant sous de fausses identités. Le gouvernement de Mars souhaite entamer la phase Zephyria du programme de terraformation qui achèvera le plan de colonisation en dotant la planète rouge de ses propres océans. D'un autre côté, les dirigeants de la Terre préférerait voir ce monde demeurer une colonie à leur botte...