"סוס מלחמה" מתחיל עם חברות יוצאת דופן בין סוס בשם ג'ואי לבין צעיר בשם אלברט, שמאלף ומאמן אותו. כאשר הם מופרדים בכפייה, הסרט ממשיך לעקוב אחר מסעו רחב היריעה של הסוס על רקע המלחמה. במסעו הסוס משפיע על חייהם של כל אותם אנשים שהוא פוגש בדרך – לוחם בריטי, חייל גרמני ואיכר צרפתי ונכדתו - לפני שהסיפור מגיע לשיאו הרגשי בלב שטח ההפקר.