"Sogni di frontiera" è un'indagine onirica e sgangherata lungo il confine tra Messico e Usa. Una star del cinema è misteriosamente scomparsa e Héctor Belascoáran Shayne decide di esplorare la frontiera per cercarla. Qui, inseguendo la donna che appare e scompare come una carta da gioco nelle mani di un prestigiatore, incontra il fantasma di Pancho Villa e ascolta i racconti delle prostitute zacateche. Héctor dovrà risolvere il caso attorniato da una delirante tribù di agenti travestiti da venditori di cucine, cinesi che rimbalzano da una parte all'altra del confine, nani che vendono profilattici bucati e narcotrafficanti che organizzano improbabili concorsi di bellezza.