En ce milieu du XXIème siècle, l'Humanité habite Mars dont l'aménagement et la terraformation purent être menés en un temps record par l'utilisation intensive de la main-d'œuvre robotique. Le détective Ross Sylibus est transféré sur la planète rouge après que sa fiancée ait été tuée...
Elise est pourchassée par des militaires peu scrupuleux qui veulent a tout prix récupérer le secret que lui a transmit son père. Par chance elle tombe sur Tita, la jeune capitaine du navire Cha Cha Mura qui va tout faire pour la sortir de ce mauvais pas...
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...
