No futuro distante, a elevada irradiação do sol destruiu o meio ambiente da Terra e a taxa de natalidade dos humanos diminuiu drasticamente. O governo controla a sociedade com um exército de soldados clonados chamado "Ideal Children (IC)". Sam Coyne é um comerciante no deserto. Um dia, ele salva uma bela mulher, Maya, que foi perseguida por Theseus, uma divisão de IC. Ele a protege em sua nave comercial, mas os destruidores de Theseus cercam Sam e Maya.