Staří známí Johny Rico, Carl Jenkins a Carmen Ibanez tentokrát čelí nejen broukům, ale také superinteligentní nebeské maršálce, která je ochotná pro své ambice zničit celou planetu. Rica a jeho četu poskládanou z marťanských nováčků tak čeká křest ohněm. Přežijí dost dlouho na to, aby splnili svou misi a zachránili Mars?