Num mundo futuro, para vencer a guerra interestelar, o governo seleciona rigorosamente um grupo de recém-nascidos e treina-os desde cedo para matar. Estes indivíduos não têm família nem emoções, vendo apenas o mundo através das lentes do assassinato, sendo conhecidos como "Soldados". Ted (interpretado por Kurt Russell) é um dos melhores deste grupo, tendo sobrevivido a inúmeras batalhas interestelares. Desta vez, o governo utiliza uma nova tecnologia genética para modificar os genes de guerra nos bebés ainda no ventre materno, criando uma nova geração de Soldados melhorados. Para testar a sua eficácia, Ted e dois companheiros são escolhidos para um confronto com o novo Soldado Kane (interpretado por Jason Scott Lee). O resultado é a morte dos dois companheiros, enquanto Ted, inconsciente, é dado como morto e assim escapa. Ele e os corpos dos seus companheiros são abandonados num planeta-lixo. Lá, Ted encontra civis abandonados, e o seu coração entorpecido começa a desenvolver amizade e amor. Quando se prepara para viver feliz com a mulher que ama, o governo transforma o local num campo de treino para os novos Soldados. A missão deles é eliminar todos os seres vivos. Por amor à sua amada e aos seus companheiros, Ted decide lutar!