Dans un monde dévasté par une guerre nucléaire, un aventurier, Max, se rend à un village de fortune, Bartertown, afin de récupérer un attelage de chameaux qu'on lui a volé. Pour ce faire, il lui faut l'autorisation de la maîtresse du lieu, Entity, qui le force à accepter un combat singulier tenu dans d'étranges conditions. Bien que vainqueur, Max est abandonné en plein désert par les sbires d'Entity. Un groupe d'enfants perdus vient à son secours et le traite comme un Messie venu les guider vers la civilisation. Malgré ses protestations, Max doit aider les enfants à échapper aux habitants de Bartertown qui les ont pris en chasse.