Soldier follows Sergeant Todd, an itinerant warrior in outer space, who is dumped on a waste planet and left for dead. He soon interacts with a group of crash survivors and later is forced to become a hero when he must defend a band of settlers on a remote planet.