1914: Johanna, figlia di un ingegnere ferroviario a Città del Messico, deve raggiungere la madre in Texas. Per metterla al sicuro dai pericoli, il padre decide di affrancarla e spedirla con un vagone postale. Il viaggio è lungo, ma ricco di incontri speciali. A metà strada, ecco l'imprevisto: a bordo del treno salgono dei guerriglieri capeggiati da un omone con grandi baffi, Pancho Villa. Tra assalti al treno e buffi travestimenti, Johanna vive una grande avventura.