Après des siècles de conflits, le monde n'est plus qu'un vaste désert où des cités-Etats se sont substituées aux nations. Dans cet univers hostile, Mathian, soldat dans l'armée républicaine de Salina, aidé de son ami Blaine, part à la recherche de son frère Raul, banni de la cité. Le deuxième récit raconte les aventures d'Alej, un homme solitaire aux prises avec des chasseurs de primes.