Con la prima guerra mondiale incombente, il giovane Doughboy dell'esercito americano Robert Conroy (Logan Lerman) vede cambiare la sua vita per sempre quando incontra un cagnolino con una tozza coda che vaga nel campo di addestramento, come gli uomini del 102º reggimento di fanteria e della 26ª divisione di fanteria che si allenano nei giardini dell'Università di Yale. Conroy dà al suo nuovo amico un nome, una famiglia e la possibilità di imbarcarsi nell'avventura che definirebbe un secolo. Nonostante non abbia una formazione formale per addestrare i cani, Stubby e i suoi compagni umani si trovano nelle trincee della Francia e sulla via della storia. Il poilu francese Gaston Baptiste (Gérard Depardieu) fa amicizia con il duo e li accompagna nel loro epico viaggio caratterizzato da dure condizioni e incredibili atti di coraggio.