Het is 5500 jaar v.Chr. Mensen wonen niet op aarde maar op Mars. Mars wordt langzaam onbewoonbaar, omdat door toedoen van de mensen het klimaat langzaam maar zeker veranderd. Als Mars bijna onbewoonbaar is geworden, is er nog maar één uitweg. Vluchten naar de aarde. De mensen bouwen ruimteschepen om naar aarde te vliegen, maar er zijn niet voldoende grondstoffen om genoeg schepen te bouwen. Niet iedereen kan mee en de totalitaire regering besluit dat alleen mensen met onbesproken gedrag mee mogen.
Veel van de achterblijvers gaan dood, maar niet allemaal. Middels evolutie past de achtergebleven mensheid zich aan en er ontstaat een nieuwe mensensoort. Deze mensen voeden hun haat voor de aardbewoners middels de wekelijkse herdenkingsdag van "De Verlating". Op deze dag wordt er gelezen uit "Het Geschiedenisboek van Mars" en wordt er gefantaseerd over het doden van aardbewoners.
En dan op een dag beginnen er ruimteschepen op Mars te landen. Eerst is het er één, maar al gauw worden het er meer. Als de aardbewoners een kolonie op Mars stichten, krijgen de Marsianen eindelijk de kans om hun gruwelijke fantasieën om te zetten in daden...