En ce milieu du XXIème siècle, l'Humanité a colonisé Mars dont l'aménagement et le "terraforming" purent être achevé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é sur Terre par un robot défectueux ; lui-même n'a pu survivre que grâce à l'implantation de prothèses artificielles et il en garde pour séquelle une haine viscérale envers les robots... Ce ressentiment est assez courant sur Mars, les machines étant particulièrement dépréciées en raison du taux important de chômage qu'elles provoquent. Et pour couronner le tout, un robot se retrouve impliqué dans la toute première affaire à laquelle est confronté Sylibus à son arrivée à l'aéroport martien : Kelly Mac Cannon, chanteuse de country et star interplanétaire, qui se trouvait à bord du même vol que lui, est assassinée, mais pas par un robot car c'est elle le robot... Faisant équipe avec Naomi Armitage, une jeune et jolie flic à l'attitude rebelle, Sylibus se voit confier l'enquête qui devient d'autant plus compliquée que d'autres femmes, elles aussi robots, sont assassinées à leur tour...
Kai Nagisa, a normal high school girl who wishes to one day become a professional wrestler (despite having a strong cowardly side), is suddenly approached by a robot known as an Iczel. It urges her to help save the Earth from invading aliens under the command of the brother and sister team Chaos and Cross. To do this, Nagisa must merge with Iczel and become one of the battle-suited warriors that protect planets throughout the universe-- an Iczelion. She is understandably reluctant to take up this sudden unbelievable task and fight with the other Iczelions of Earth. There may be little choice, however, as the invading forces have already arrived and won't stop until they have achieved the destruction of the planet.