Suite au décès de sa mère à Los Angeles, Martin part à la recherche d'une certaine Lola, jeune mexicaine qui a hérité d'une partie de son patrimoine. Au hasard de différentes rencontres avec des personnes sorties de son enfance, Martin finira par retrouver Lola à l'Americano, un club de Tijuana, ville frontière mexicaine…
En 1917, sur le campus de Yale, John R. Conroy croise Stubby, un chien errant. Alors que le soldat s’entraîne avec les troupes américaines, son ami à quatre pattes devient une vraie mascotte. Stubby et son maître embarquent bientôt pour la France qui se bat contre les Allemands...