Dans un monde futuriste et désertique, les Citoyens vivent dans de grandes villes tandis qu'à l'extérieur les Exilés sont obligés de se battre pour une bouchée de pain.
Mark Koch, fabricant et trafiquant d’armes, vit dans un lieu appelé « La Colonie », à l’intérieur de la carcasse d’un avion-cargo échoué dans le désert.
Dur et arrogant, il profite de sa position et couche avec toutes les femmes de la Colonie, jusqu’au jour où il retrouve un étranger évanoui dans le sable.
Il ramène cet homme dans leur repaire où il remarque alors un surprenant tatouage sur sa joue, un motif tribal, que Mark associe de suite à un groupe de renégats meurtriers.