Federation trooper Johnny Rico is ordered to work with a group of new recruits on a satellite station on Mars, where giant bugs have decided to target their next attack.

An assassin forges an unlikely partnership with one of his targets: a woman seeking revenge for the murder of her family.