Retro e Pandy, um casal de improváveis renegados, despertam nus na Terra sem lembrança de seu passado, mas com habilidades físicas superiores. Depois de envolverem-se em crimes para conseguir comida, roupas e transporte pelas ruas centrais de Tóquio, são capturados pelas autoridades e enviados a infame prisão chamada Dead Leaves, na metade destruída da superfície lunar.
No futuro, Sam Treadwell vive feliz com a sua bela e sensual mulher, que é na realidade um robot da série Cherry 2000. Quando a sua Cherry é vítima de uma ardente cena de amor na cozinha e entra em curto-circuito, Sam descobre que aquele modelo já não se produz. Inconsolável, Sam contrata a batedora E. Johnson para o conduzir a um depósito de robots na Zona 7, um território interdito, devastado e altamente perigoso, onde aparentemente ainda se encontram unidades Cherry 2000. Johnson aceita a missão e arrasta Sam para uma alucinante e perigosa aventura ao longo da qual Sam vai descobrir que as mulheres de carne e osso são incomparavelmente melhores que qualquer modelo Cherry.
Terra, 2044. A Humanidade resiste à desertificação galopante do planeta. Apoiando-se na tecnologia, depende da mão-de-obra de "robots" evoluídos e especializados. Estes, por sua vez, dependem dos humanos apenas para um aspecto da sua existência: a reparação. Certo dia, o agente policial Sean Wallace (Dylan McDermott) executa um "robot" porque o surpreende a auto-reparar-se, um procedimento que, além de violar os protocolos de segurança, revela que os mecanismos cibernéticos estão a ganhar consciência. Jacq Vaucan (Antonio Banderas), que trabalha para a empresa que comanda os andróides, é chamado a investigar o caso. Ambos estão cientes de que podem estar perante o sinal para o despontar uma nova era. A partir de agora, todas as batalhas e decisões decorrem de uma única questão: o que acontece quando os "robots" deixam de precisar das pessoas?
Numa era que as máquinas dominam o mundo, o destino da humanidade esta nas mãos de um fora-da-lei (ex-lutador profissional) e de um androide. Varrta, o ministro da segurança de Phoenix, quer um mundo mais perfeito, para isso precisa eliminar todos os humanos imperfeitos. Agora Jute e Deecee que antes queriam um ao outro morto, juntam-se para salvar a raça humana de sua própria invenção.
Capitão Nemo vai ainda mais fundo na loucura neste fascinante conto de fantasia. Mais uma vez à frente de seu temível navio, o maluco náutico pretende virar o mundo acima das ondas de cabeça para baixo.