Numa sociedade futurista em que a Terra se tornou inabitável, os humanos emigraram para outros planetas. Novas cidades e intrincados sistemas políticos, sociais e religiosos nascem, e a tecnologia avança a cada dia. Humanos, androides e robôs coexistem. Artur, piloto de uma nave espacial que transporta refugiados da Terra para Nova Cartago, infringe as regras ao resgatar uma criança.
Sabendo que a criança não se encontra segura à guarda do Estado de Nova Cartago, Artur aceita uma proposta para viajar ilegalmente para Marte, levando a criança consigo. No entanto, o seu plano é descoberto, e Artur é injustamente preso. É em Marte que cumprirá a sua pena, ao lado de Zoé, outra prisioneira. E embora o futuro seja incerto, é o planeta vermelho que os acolhe, enquanto a sociedade, marcada por polémicas, tensões crescentes e revoltas, muda radicalmente.