Zed, um arrombador de cofres, chega em Paris e planeja um novo golpe. Após dormir com Zoe, uma garota de programa, ele se encontra com um velho amigo e ambos iniciam os planos para roubar o único banco que estará aberto no feriado comemorativo ao dia da Queda da Bastilha.
Durante a Guerra do Vietnã, o soldado Luc Deveraux descobre que seu superior, Andrew Scott, se tornou descontroladamente violento, e os dois lutam até a morte. Seus corpos são resgatados e colocados num programa secreto em que são reanimados e treinados para se tornar máquinas assassinas. Inicialmente, Devereaux e Scott não têm memória de suas vidas passadas, mas lampejos do passado começam a retornar, reavivando o intenso conflito.