Em um futuro distante, a irradiação elevada do sol destruiu o meio ambiente da Terra e dos seres humanos, e como resultado, a taxa de natalidade diminuiu drasticamente. O governo controla a sociedade com um exército de soldados clonados chamados “Ideal Children (IC)”. Sam Coin é um comerciante em um deserto. Um dia, ele salva uma linda mulher chamada Maya, que tem sido perseguida por Teseu, um IC. Ele a abriga em seu navio de comércio, mas os destruidores de Teseu os cercam.