De militaire geschiedenis van dieren is verrassend en weinig bekend. Vertrekkend van een vreemd Londens monument gewijd aan oorlogsdieren, de suggestieve kracht van animatie en de getuigenissen van degenen die gepassioneerd zijn door deze lange geschiedenis, wil deze documentaire deze anonieme helden ontmoeten.
'War Horse' volgt een jongeman genaamd Albert en zijn paard Joey. Hun band wordt verbroken wanneer Joey verkocht wordt aan het leger en meegenomen wordt voor het gebruik in de Eerste Wereldoorlog. Ondanks dat Albert nog te jong is om zich in te schrijven voor het leger, besluit hij toch naar Frankrijk te gaan om zijn vriend te redden.
Kapitein Robert MacClaw is een legerarts. Wanneer een commandant van de de cavalerie wordt vermoord, is MacClaw de hoogste in rang. Van MacClaw wordt verwacht het commando over te nemen, ondanks dat hij weinig gevechtservaring heeft. Nadat hij de twijfels van zijn manschappen heeft overwonnen is hij in staat een aanval van indianen af te slaan en een karavaan met pioniers te redden. Maar met improviseren in andere militaire situaties blijkt MacCraw geen briljante strateeg te zijn.
Een groep gevangenen wordt naar een unionistisch fort in het westen gestuurd om het plaatselijke garnizoen te helpen in de strijd tegen de Indianen.
Het is 1863, ten tijde van de Amerikaanse Burgeroorlog. De wrede en gehate kapitein Roper van de Noordelijken moet in het afgelegen en door Mescalero Apachen bedreigde Fort Bravo, Arizona, een groep krijgsgevangenen van de Zuidelijken bewaken. Wanneer op een dag de zeer aantrekkelijke Carla Forester het fort bezoekt, weet ze Ropers sympathie te winnen. Carla heeft echter een geheime missie, waar John Marsh, de gevangen genomen kapitein van de Zuidelijken, deel van uit maakt.
De outlaws hebben vrij spel als de Texas Rangers ontbonden worden. De ex-Texas Ranger Rogers meldt zich aan bij het leger, maar verlaat deze ook weer als blijkt dat men niet in staat lijkt de orde te handhaven en zijn broer wordt gedood. Rogers krijgt het verzoek de groep Rangers weer samen te stellen en zo het leger te helpen rust te brengen in Texas.
Waar gebeurde verhaal over een bataljon van de cavalerie dat een direct bevel van de legerleiding weigert om honderden militaire paarden te vernietigen. Nu ze het bevel geweigerd hebben worden ze opgejaagd door het leger en moeten ze zelf zien te overleven.
Hamilton is een jong luitenantje, zoon van een befaamde generaal, dat door commandant Boone niet erg aardig wordt behandeld, tot hij in de strijd met de indianen kan tonen de naam van zijn vader waardig te zijn.
Tommy , een onschuldige officier van de Cavelerie, redt een jonge indiaanse vrouw van de wapensmokkelaar Honest Jeremy . Tommy wordt verliefd, maar zal toch eerst af moeten rekenen met Jeremy en zijn bende. Het zal leiden tot een bloedige strijd.
Soldaten Steve en Jim zijn vrienden, maar wanneer hun dienstverband eindigt, meldt Jim zich opnieuw aan, terwijl Steve dat niet doet. In plaats daarvan neemt hij de opdracht aan om de plaatselijke goud rovers te vinden. Door de postkoets te beroven en vervolgens de bank te beroven, komt Steve bij de bende en sluit aan bij hen,waar hij een klus plant die de hele bende gevangen zal nemen, Maar net als hij op het punt staat zijn plan in praktijk te brengen, arriveert Jim om hem te arresteren.