Dans ce long métrage largement avant-gardiste, Rex est membre d'un groupe de révolutionnaires clandestins au programme inconnu qui reçoivent leurs ordres en cueillant des lettres dans un bol de soupe à l'alphabet. Rex et sa compagne Nixie parcourent le pays et changent de nom à chaque étape de l'histoire (les étapes sont séparées par un compte à rebours de 10 à 0). Ils commencent à New York et s'efforcent de se rendre à Los Angeles. Leurs aventures, mésaventures et hasards souvent bizarres forment l'essentiel du récit.